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SMALL ROOTS, LOW ELEMENTS, AND THE WEAK ORDER 
IN COXETER GROUPS 

CHRISTOPHE HOHLWEG* AND MATTHEW DYER 


Abstract. In this article we provide a new finite class of elements in any 
Coxeter system {W, S) called low elements. They are defined from Brink and 
Howlett’s small roots, which are strongly linked to the automatic structure of 
(IT, S). Our first main result is to show that they form a Garside shadow in 
{W, S), i.e., they contain S and are closed under join (for the right weak order) 
and by taking suffixes. These low elements are the key to prove that all finitely 
generated Artin-Tits groups have a finite Garside family. This result was 
announced in a note with P. Dehornoy in Comptes rendus mathematiques [9] 
in which the present article was referred to under the following working title: 
Mono tonicity of dominance-depth on root systems and applications. 

The proof is based on a fundamental property enjoyed by small roots and 
which is our second main result; the set of small root is bipodal. 

For a natural number n, we define similarly n-low elements from n-small 
roots and conjecture that the set of n-small roots is bipodal, implying the 
set of n-low elements is a Garside shadow; we prove this conjecture for affine 
Coxeter groups and Coxeter groups whose graph is labelled by 3 and oo. To 
prove the latter, we extend the root poset on positive roots to a weak order 
on the root system and define a Bruhat order on the root system, and study 
the paths in those orders in order to establish a criterion to prove bipodality 
involving only finite dihedral reflection subgroups. 


1. Introduction 

In this article, we introduce and investigate the notion of a Garside shadow in a 
Coxeter system {W, S): a Garside shadow in {W, S) is a subset of W that contains S 
and closed under join (taken in the right weak order) and suffix. For instance W 
itself is a Garside shadow; see §2.2| The notion of Garside shadow is analogous to 
the notion of a Garside family in a monoid BIS]. 

We prove the existence of a finite Garside shadow in every Coxeter group by 
introducing the notion of a low element in (VF, S) and proving that the finite family 
of low elements is a Garside shadow. 

An element in w G IF is low if its (left) inversion set N{w) — the set of positive 
roots that are sent to negative roots under w~^ — is the conic hull of some small 
roots; see ^for a precise definition of these notions. Small roots were introduced 
by B. Brink and B. Hewlett [H] in their work on the regularity of the language of 
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reduced words in W, in which they show that the set of small roots is finite. We 
state now our first main result. 


Theorem 1.1. For any Coxeter system (W, S) with S finite, the set of low elements 
ofW is a Garside shadow in (W, S). 

Since the intersection of a family of Garside shadows is a Garside shadow (c.f. 


Proposition 2.2), there is a smallest Garside shadow in (W, 5”) and the next result 


follows by Theorem o 

Corollary 1.2. For any Coxeter system (W, S) with S finite, the smallest Garside 
shadow in {W, S) is finite. 

The initial motivation for the paper was a question by P. Dehornoy in the context 
of the associated finitely generated Artin-Tits group G: is there a finite Garside 
family in G? Finite Garside families are important as they provide normal forms 
with nice properties and are potentially linked to the problem of decidability of the 
Word problem and the Gonjugacy Problem in finitely generated Artin-Tits braid 
group; see [3 Questions 26 and 27] or [7] for more details. In particular, they pro¬ 
vide an affirmative answer to the problem of decidability of the conjugacy problem 
in the Artin-Tits monoid. P. Dehornoy not only provided the initial translation 
of the problem in Artin-Tits braid groups into a problem about Coxeter groups, 
but he also provided many partial results, including examples in affine and right 
angled cases, which were essential for the work described here. Our Theorem o 


(and Corollary 1.2) answers Dehornoy’s question in the positive. Indeed, a is the 


canonical lifting of a Coxeter group W into the associated Artin-Tits monoid M, 
then A is a Garside shadow in (W, S) if, and only if, a{A) is a Garside family in M; 
see la §3]- Therefore, the smallest Garside family is the copy in M of the smallest 
Garside shadow in (IT, S'). Theorem 0 for which only a sketch of the proof was 
given in [9], appears as [9l Theorem 1.2]. 

The proof that the set of low elements is finite and closed under join is given 
in Proposition 3.26 The difficult part of the proof lies in the stability by taking 


suffixes of the set of low elements. In order to lift up this difficulty we proceed as 
follows in On the one hand, we provide for a prefix w' oi w & W a, complete 
description involving the Bruhat order of the rays of the cone over the inversion set 
of w' in function of the rays of the inversion set of w, see ] 4.3 On the other hand. 


we describe a fundamental property enjoyed by small roots and which is our second 
main result; the set of small root is bipodal, see Theorem 4.18 We conclude then 
the proof of Theorem |1.1| in ] ]4.5| 

Along the way, in §3.3[ we discuss the question of the existence of an infinite 


filtration of W by finite Garside subsets of W called the n-low elements, which 
would provide, using the dictionary in [9], an infinite filtration of bounded Garside 
families in Artin-Tits groups. More precisely, the set of positive roots may be 
ranked by the dominance order, which was introduced by B. Brink and B. Hewlett 
together with small roots in [3: for any positive root /? there is a nonnegative 
integer n G N such that (3 strictly dominates exactly n positive roots; we call n the 
dominance depth of /?. Define the n-small roots to be those of dominance depth 
at most n; see §3.2[ With this definition, the small roots are precisely the 0-small 
roots. X. Fu HO] and the first author (unpublished, see [T5]) show that the set 
of n-small roots is always finite for any n G N. Extending the definition of low 
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elements, we call n-low elements the elements in W whose left inversion sets are 
the conic hull of some n-small roots. We prove in Proposition |3.26| that the set of 
n-low elements is finite and closed under join (taken in the right weak order). We 
conjecture that they are also stable under suffix. 


Conjecture 1. If n G N, the set of n-low elements is a finite Garside shadow 
in (W, S). 


This conjecture would be true if, for instance, the set of n-low elements is bipodal 
(Conjecture]^: this is discussed in We show that Conjecture]^ is true if {W, S) 
is finite, is a dihedral Coxeter system, is an affine Coxeter system (Theorem 4.17), 
if n = 0 (Theorem |1.1[) or by the following last main result. 


Theorem 1.3. Let n G N and assume S finite. Suppose that every entry of the 
Coxeter matrix of (W, S) is either 1, 2, 3 or oo. Then the set of n-low elements of 
W is a finite Garside shadow in (W, S). 


This theorem is restated as Theorem |5.1| and ^is dedicated to its proof. There, 
we extend the root poset on positive roots (see [H Chapter 4]) to a weak order on 
the root system and define a Bruhat order on the root system, and study the paths 
in those orders in order to establish a criterion to prove bipodality involving only 
finite dihedral reflection subgroups of (VP, 5”) (Proposition 5.4 and Corollary 5.6). 
The proof resolves a conjecture raised in m that the set of n-small roots is balanced 
for all n, which may be phrased as a monotonicity property of the dominance depth 
for positive roots in any maximal dihedral reflection subgroup. We prove that this 
monotonicity property fails in general for finite dihedral reflection subgroups but is 
true in a stronger form for infinite dihedral reflection subgroups. The key part of 
the argument applies to a more general family of length functions on positive roots, 
with both the standard depth on positive roots and the dominance depth on roots 
as special cases, to show they are monotonic non-decreasing in the Bruhat order on 
roots. 


2. Weak order and Garside shadows 


Fix {W, S) a Coxeter system with length function £ : VF —>■ N. The rank of W 
is the cardinality of S. The standard parabolic subgroup Wi is the subgroup of W 
generated by / C 5”. It is well-known that {Wi,I) is itself a Coxeter system and 
that the length function £/ : Wj —?> N is the restriction of £ to IT/. Moreover, Wi is 
finite if and only if it contains a longest element, which is then unique, denoted by 
Woj. In (2.5 we discuss more general facts about reflection subgroups for which 
standard parabolic subgroups are an instance. We refer the reader to PKl 12] for 
general definitions and properties of Coxeter groups. 


2.1. Weak order and reduced words. We say that Si... (s^ G S') is a reduced 

word for w G VP if rc = si... Sfe and k = £{w). For u,v,w G VP, we adopt the 
following terminology: 

• w = uv is reduced if £(w) = £{u) + £{v); 

• u is a prefix o/w if a reduced word for m is a prefix of a reduced word for w; 

• V is a suffix o/w if a reduced word for u is a suffix of a reduced word for w. 
Observe that iiw = uv is reduced then the concatenation of any reduced word for u 
with any reduced word for v is a reduced word for w; so in this case u is a prefix of 
w and u is a suffix of w. 
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The (right) weak order is the order on W defined by u <ii z; if u is a prefix of v. 
Since we only consider the right weak order in this article, we only use from now 
on the term weak order. The weak order gives a natural orientation of the Cayley 
graph of (IT, S): we orient an edge w ^ ws if w G W and s G S such that w <ii ws. 
Moreover, Bjorner [H Theorem 8] shows that the poset (IT, </j) is a complete meet 
semilattice: for any A C IT, there exists an infimum /\Ag IT, also called the meet 
of A, see [5J Chapter 3] for more details. A subset X CW is bounded in W if there 
is g GW such that x <r g for any x G X. Therefore any bounded subset X CW 
admits a least upper bound \J X called the join of X: 

y X = /\{9 ^W\x<Rg,\/xG X}. 

The example of the infinite dihedral group is illustrated in Figure When IT is 
finite, any element zu S IT is a prefix of the longest element Wo- So in this case 
W itself is bounded and (IT, <_r) turns out to be a complete ortholattice, see for 
instance H Corollary 3.2.2]. 

2.2. Garside shadows. We are now able to discuss the notion of Garside shadows 
in a Coxeter system mentioned in the introduction. 

Definition 2.1. A Garside shadow in (IT, S) is a subset AofW containing S such 
that: 

(i) A is closed under join in the weak order: if AT C A is bounded, then \/ X G A; 

(ii) A is closed under suffix: if zc S A, then any suffix of w is also in A. 

The definition of a Garside shadow extends naturally to the standard parabolic 
subgroup Wj generated by / C 5': a Garside shadow A of (IT/, I) is a subset of Wi 
containing / and verifying Conditions (i)-(ii) above. Moreover, since a bounded X 
is necessarily finite. Condition (i) above is equivalent to the following condition: 

(i’) if zz, z; S A and uV v exists then uV v G A. 

Proposition 2.2. (1) The intersection of a family of Garside shadows in {W, S) 

is a Garside shadow in (IT, S'). In particular, for any X C W there is a 
smallest Garside shadow Gar 5 (W) o/(lT, S) that contains X. 

(2) If I Q S and X C Wj, then Gar/(X) C Gar 5 (X). 

(3) If I C S is spherical, that is Wj is finite, then Gar/(J) = Wj is the unique 
Garside shadow in (Wi,I). 

Proof. The two first statements follow easily from Definition |2.1| For the third 
statement, observe first that, since the longest element Woj of Wi is the unique 
maximal length element, Woj is the unique element of IT/ that has all s S / as 
prefix. So y I = Woj and therefore Woj G Gar/(/) by Gondition (i). Moreover it 
is well-known that any element of Wj is prefix of Woj. Hence Wj C Gar/(J) by 
Condition (ii), which concludes the proof. □ 

Example 2.3. Let IT be the infinite dihedral group T>oo generated by S = {s,t} 
with Coxeter graph: 

^ oo ^ 

O - O 

Then S is not bounded, see Figure So the join of s and t does not exist. Since 
the identity e is a suffix of s and t we have S = Gars(S) = {e, s, t}. 
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Example 2.4. Let W be the universal Coxeter group generated by S; its Coxeter 
graph is the complete graph whose edges are labelled by oo. Then any subset 
{s,t} C S of cardinality 2 generates a standard dihedral parabolic subgroup as in 
Example 2.3 and is therefore not bounded. So .5 = Gars (S') = S U {e}. 


Remark 2.5. (a) The smallest Garside shadow in (IT, S) is S = Gars(S). The 
existence of a finite Garside shadow in (W, S) stated in Theor em 1.1 implies 
that the smallest Garside shadow S is finite, which is Gorollary 
(b) We do not have a nice combinatorial characterization of the smallest Garside 
shadow in general. The main reason is the absence of a suitable combinatorial 


characterization of existence of the join in general. We give in Example 2.11 the 
construction of the smallest Garside shadow in the case of the affine Coxeter 
group of type A 2 by using a geometric characterization of the existence of the 
join. 

(c) Let u,v G Wi, where Wi is the standard parabolic subgroup generated by 
/ C 5". It is well-known that any reduced words for u or v have all their letters 
in I. So any suffix of m or u is again an element of Wj. Moreover, it is not 
difficult to see, with the help of Proposition |2.8| below for instance, that the 
join M V u is therefore an element of Wj. We deduce then that if i? is a Garside 
set in (IT, S), then B n Wj is a Garside set in (IT/, I). 

We do not know however if the notion of Garside shadows closure is stable by 
restriction: let / C ^ and X C IT/, is it true that Gar/(X) = Gars(X) n IT/? 
This question has an affirmative answer for standard parabolic subgroups of 
rank 2. 


2.3. Geometric representation and root system. We recall here useful facts 
on root systems and reflection subgroups that will be needed to give an interpreta¬ 
tion for the join in the weak order in §2.4[ 

A Coxeter system can be seen as a discrete reflection subgroup in some quadratic 
space (T, B), where T is a real vector space endowed with a symmetric bilinear form 
B. The group of linear maps that preserves B is denoted by Ob{V). The isotropic 
cone of (T, B) is Q = {'i' G V\B{v,v) =0}. To any non-isotropic vector a G V\Q, 
we associate the R-reflection Sa G Ob{V) defined by Sa{v) = v — 

Fix a geometric representation of (IT, S), i.e., a faithful representation of IT as a 
subgroup of Ob{V) such that S is mapped into a set of R-reflections associated to 
a simple system A = {os | s G S'} (s = SaJ- Recall that a simple system in {V,B) 
is a finite subset A in T such that: 

(i) A is positively linearly independent: if with Oq > 0, then all 

Qa = 0 ; 

(ii) for all a, /? G A distinct, B{a, /?) G ] — 00, —1] U {— cos , k G N>2}; 

(hi) for all a G A, B{a,a) = 1 . 

Note that, since A is positively linearly independant, the cone cone(A) is pointed: 
cone(A) n cone(—A) = {0} (here cone(A) is the set of non-negative linear com¬ 
binations of vectors in A). Note also that if the order mgt of st is finite, then 

B{as, at) = — cos and that B{as,at) < — 1 if and only if the order of st is 

infinite. 

Denote by T = 1T(A) the corresponding root system with base A, which is 
partitioned into positive roots = cone(A) n $ and negative roots = —<i)+. 
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The pair ($, A) is called a based root system. The rank of (<&, A) is the rank 
of (hk, 5”), i.e., |A| = |S'|. The classical geometric representation is obtained by 
assuming that A is a basis of V and that B{as,at) = —1 if the order of st in 
W is infinite. For more details on geometric representations, the reader may, for 
instance, consult [231 §!]• 

There is a useful statistic on the positive root system called the depth defined 
as follows: 

dp(/3) = min{.^(u;) \ w €W, w{j3) e <!>“}, /3 G 

The next proposition is well-known, see for instance [H Lemma 4.6.2]. 


Proposition 2.6. Let s G S and (3 G $+ \ {os}. We have dp(Q;s) = 1 and 

{ dp(^) - 1 if B { as ,/ 3 ) > 0 
dp(s(/3)) = < dp(/3) if B{as,l3) = 0 

[ dp(^) -f 1 if B{as,l3) < 0 

In partieular, dp(a) = 1 for any simple root a G A. 


Remark 2.7. In order to present examples of rank [S'! = 2,3,4 easily, it is useful 
to consider the projective geometric representation of W, as in El mi- Since 
$ = $+ u is encoded by the set of positive roots 4)+, we represent 4) by an 
‘afhne cut’ 4>: there is an affine hyperplane Vi in V transverse to i.e., for any 
/? G 4)+, the ray M+,0 intersects Vi in a unique nonzero point fi. So R(3 n Vi = {(}} 
for any /3 G 4>. The set of normalized roots 4> = {/3 | /3 G 4'} is contained in the 
compact set conv(A) and therefore admits a set E of accumulation points called 
the set of limit roots. We have E = 0 if and only if W is finite; E is a singleton if 
(W, S) is affine and irreducible. Moreover, limit roots are in the isotropic cone Q 
of B: 

E C Q = {x G Vi \ B{x, x) = 0}. 


The group W acts on 4> U i? U conv(£') componentwise: w ■ x = w{x). We refer the 
reader to El US] for more details. 


2.4. Weak order and inversion sets. In this text, we make use of the interplay 
between reduced words and their geometric counterparts: inversion sets. 

The (left) inversion set N{w) of w G W is defined by: 

N^w) = 4>^ n w(4>“) = {/3 G d)"*" I £{spw) < I(w)}. 

Its cardinality is well-known to be £{w). Inversion sets allow a useful geometric 
interpretation of the weak order. For A G1 V we denote cone$(^) = cone(A) n 4) 
the set of roots in cone(A). 


Proposition 2.8. (1) If w = si... Sk is a reduced word for w G W, then 

N(w) = {Q;si,Si(as 2 ),--- ,Si...Sfc_i(Q;sJ}- 

(2) For u,v gW we have u </j v if and only if N(u) C N{v). 

(3) The map N : (W, <r) -P- (P(4>+), C) is a poset monomorphism. 

(4) If X CW is bounded, then 

N ~ cone$ U^(^) • 

VxGA / 
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An illustration of this proposition is given in Figure]^ The three first statements 
are classical and can be found in Chapter 3] stated within the language of 
reflections instead of roots. The last statement follows from Dyer [HI; a complete 
proof may also be found in [53J §2.2-§2.3]. 



tst-, {at} U t(Af(st)) 

ts] { at , t { as )} 

t; {at} 


Figure 1. The weak order on the infinite dihedral group Dqo: the vertices are 
labelled by w S T>ao together with its inversion set N (w). 


Remark 2.9. Within the projective representation, see Remark |2.7[ conic closu re 
is replaced by convex hull and A C $+ is replaced by A C $. So Proposition 2.8 d) 


translates as follows (see Figurefor an illustration): let X he a. bounded subset 
of W and write N{x) instead of N{x). Then the join \/ X exists and iV(V = 
conv$(A^(X)). Moreover, in [53 Theorem 3.2], the authors show that X C IF is 
bounded if and only if 

conv I Af(a:) J n conv(£') = 0. 

\xex / 

Th is is well illustrated in the case of the infinite dihedral group I?oo as in Exam¬ 


ple 2.3 in this case E is always in the convex hull of A = {og, at} and therefore 


S = {s,t} is not bounded. A more general example of application is given in Ex¬ 
ample |2.11| to justify the construction of the smallest Garside shadow in the case 
A 2 . This point of view provided the intuition behind the definition of low elements. 


As a direct consequence, we obtain the following geometric interpretation of our 
terminology on reduced words. 

Corollary 2.10. For u,v,w G W, we have: 

• w = uv is reduced if and only if N{w) = N(u) U u(N(v)); 

• u is a prefix of w if and only if N{u) C N{w); 

• V is a suffix of w if and only if N{v) = vw~^{N{w) \ N{wv~^)). 

In particular, v is a maximal proper suffix of w (i.e., w = sv is reduced with s G S) 
if and only if N{v) = s{N{w) \ {os}). 

Example 2.11 (The smallest Garside shadow in the affine group of type A 2 ). 
We show now how to obtain the smallest Garside shadow in the case A 2 . In this 
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example, the difhculty is to show the existence or not of the join of a subset X of 
W, i.e., to decide if X is bounded or not in W, before taking suffixes. However, in 
the proof of Theorem |1.1| the difficulty lies in the stability by taking suffixes. 

Let (W, S) be the affine Coxeter system of type A 2 with Coxeter graph 


3 



shows that this union is 


Our aim is to show that 

S = Gars(S') = {e, 1,2,3,12,21,13,31,23,32,121,131,232,1232,2313,3121}. 

We build S recursively: 

Initial step: Sq = S U {ej; 

Inductive step: If m is in N, then Sm+i is constituted of all the joins of 
bounded pairs of Sm together with their suffi xes; 

Final step: S = Actually, Corollary 1.2 

finite. 

Start with Sq = {e, 1, 2, 3}. The proper maximal standard parabolic subgroups of 
W are all finite of rank 2 with Coxeter graph the edges of the above graph. So 
the join of / = {1, 2} exists and 1 V 2 = 121 = 212, by Proposition 2.2 By taking 
all the suffixes we obtain therefore Car{i^ 2 }({l) 2 }) = Wi = {e, 1 , 2 , 12 , 21 , 121 }. 
Repeating the same argument for all other maximal standard parabolic subgroups 
we obtain: 

Si = {e, 1,2,3,12,21,13,31,23,32,121,131,232}. 

Now to construct S 2 we consider join of pairs of elements in W that are not con¬ 
tained in a proper standard parabolic subgroup. For instance 

21V 23 = 21.31 = 23.13 

is the smallest word having both 21 and 23 as prefixes. We obtain similarly 
12 V 13 = 12.32 = 13.23 and 31 V 32 = 31.21 = 32.12. 

We claim that 

S = S 2 = {e, 1, 2, 3,12, 21,13, 31, 23, 32,121,131, 232,1232, 2313, 3121}. 

It is easy to check that S 2 is closed under suffixes. In order to prove that there is no 
other element of W obtained by joining elements of Si, we consider the geometric 
interpretation of the weak order as described in Remark |2.9[ Let F be a real vector 
space of dimension 3 with bilinear form B and basis A = {ai, 02 , 0 : 3 } such that for 
1 < j < 3 we have B{ai, aj) = — cos , where rriij is the order of the element 

ij in W. So $ = W{X) is a root system with simple system A for {W, S) of type 
A 2 . In Figure^jone finds the first few normalized roots in blue and the uniq ue li mit 


2.9 


we 


root 5 = ai -I- 02 -b 0:3 is the red dot and then E = Q = {5}. From Remark 
know that tt V u exists if and only if conv{N{u) U N{v)) n i? = 0, and that in this 
case A(itVw) = conv$(iV(u) UiV(u)). For instance consider iV(31) = { 03 , oi-b 03 } 
and A(32) = { 03,02 + as}- Then 

conv(A(31) U N{32)) = conv(a 3 , ai + 03 , 02 + 0 : 3 ) 
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does not intersect E and we have: 

iV(3lV32) = conv<j,(W(31) UiV(32)) 

= { 0 : 3 , cii + 0 : 3,02 + as,/3} 

= iV(3121), where /3 = 503 ( 0:1 + 02 ) = Oi + 02 + 203 . 

But conv(iV(l)UA^(32)) = conv(Si, 03 , 02 + 03 ) does intersect E, since the segment 
[ 01,02 + 03 ] contains E. Therefore 1 V 32 does not exist. This is this argument 
that shows our claim: S = iS' 2 . Indeed, let u,v G Si be such that {u,u} is not 
contained in a proper standard parabolic subgroup and is different from {31,32}, 
{12,13} and {21, 23}. Without loss of generality, we consider u = lu' reduced and 
V = 32v' reduced. So E C [oi, 02 + 03 ] C conv(iV(u) U N{v)) and therefore u V u 
does not exists. So no more elements are added to S 2 than the ones we have already 
found. 


03 



Figure 2. The inversion sets of 31, 32 and 3121 = 31V32 pictured in the projective 
representation (see Remark 2.7 and Remark 2.9) of the affine Coxeter group of type 
^ 2 - Each blue point represents a normalized root 7 which we simply label by the 
corresponding root 7 . The red dot represents the unique limit root S. 


2.5. Reflection subgroups. We end this section by recalling some useful facts 
about reflection subgroups that will be needed to give an interpretation of suffixes 
of a word in §4.3[ 

A reflection subgroup W of IF is a subgroup W = {sg\[i G A) generated by 
the reflections associated to the roots in some A C $+. Write 

:= {/3 e $ I 5/3 S W'} and Aw '■= {a e | N{sa:) H ^w' = {o:}}. 

Then the first author shows in m that is a root system in (F, B) with simple 
system Awg called the canonical simple system of^w'- Therefore the pair (IF', S') 
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is a Coxeter system, with canonical simple reflections 

S' = x{W) := {sa I a e Avy/}, 

and with corresponding positive roots H see also [3] (both notions 

depend on {W, S) and not just W). 


Remark 2.12. Other characterizations of the canonical simple system A^' are 
that it is the unique inclusion-minimal subset F of such that C cone(r), 
and it is the set consisting of all representatives in of extreme rays of cone(<i)(^,) 
(see [TU]1. 


Various notions attached above and below to the root system ($, A) may be 
applied to the based root system ($w') 11 ^/), and will be denoted by attaching W 
as decoration (usually, as subscript) on the corresponding notation used for ($, If). 
For example, ^w' '■ W —>■ N is the length function of (IV', S"), and Nw'{u) := 
n = N{u) n ^w' for u e W where (.w'{u) = \Nw'u\. 


G such that B{a,/3) < —1. Then a ^ (3 and Aw = 

Let W := (sq,, sp) 


Example 2.13. Let a,/ 

{a,P} verifies the condition to be a simple system as in (2.3 


is 


the dihedral reflection subgroup associated to A' and note that W is infinite. 

A useful observation in the context of normalized roots, as in Remark |2.7[ 
that for any roots a,/? G the dihedral reflection subgroup generated by Sa,sp 
is finite if and only if the line (a,fS) DQ = 0. Otherwise the line (a,/3) intersects 
Q in one or two points and contains an infinite number of normalized roots, see 
Figure]^ for an illustration. We refer the reader to [231[T^ for more details. 



Figure 3. ([12 Figure 7]) Projective representation of a infinite dihedral reflection 
subgroup W. In green are the two limit points of the root subsystem associated to 
W together with the action of W. 


Example 2.14 (Maximal dihedral reflection subgroups). A maximal rank 2 root 
subsystem o/$ is a set of the form $' = Pn$ where P is a plane in V intersecting 
$+ in at least two roots. The cone spanned by has then a basis A' = {a,13} 

of cardinality 2 included in $' n $+, and then one has 

$' = P n <1?^ = cone(A') n d*. 


One can show that (4)', A') is a based root subsystem of (4), A) of rank 2. Write 
S' = {sq, S/ 3 }, then the dihedral reflection subgroup W' = (S') is a maximal dihedral 
reflection subgroup. 

Any dihedral reflection subgroup W" of W is contained in such a maximal dihe¬ 
dral reflection subgroup since it has a rank 2 based root subsystem that is contained 
in such a maximal rank 2 root subsystem. 

In the context of normalized roots, as in Remark 2.7 planes correspond to lines 
so maximal dihedral reflection subgroups corresponds to lines passing through two 
normalized roots. If P is such a line, then 4?' = P n $ is contained in a segment 
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[a,/3] and A' = {S,/3}. For instance, in Figure]^ we see that W' = (sa^+as, Saz) is 
a (infinite) maximal dihedral reflection subgroup containing any dihedral reflection 
subgroup generated by two roots in the segment [ai + a 2 , Sa]. 


We state now the following sufficient condition for a reflection subgroup to be 
finite; this result is used in the proof of Lemma |3.21[ 


Proposition 2.15. Let w G W. 

(1) IfW is a reflection subgroup ofW with Aw/ C N(w), then W' is finite. 

(2) Ifa,l3eN{w), thenB{a,l3) > -1. 


Proof. To prove (1), note that Proposition \2.8Y 4 ) implies in particular that 

^W' — cone$(Avi//) C cone$(fV(w)) = N{w). 

Since N{w) is finite, so is Therefore is finite. Since W’ acts faithfully as 
permutation group on W is finite. 

To prove (2)^ assume for a contradiction that a, /3 € $ with i?(a, fi) < —1. Then 
a ^ fi and Aw' = {ct,l3} verifies the condition to be a simple system as in (2.3 
Let W := {sa,sp) the dihedral reflection subgroup associated to A' and note that 
W' is infinite. But Aw' C N{w) by assumption, contradicting (1). □ 


We end this section by recalling the notion of shortest coset representatives of re¬ 
flection subgroups. Let W’ be a reflection subgroup of W with canonical generators 
S' and based root subsystem and set 


Xw ■.= {v e W\f[spv) > e $w'} = {vG W\N{v)n<^>w' = 0}- 

Any coset W'w in W contains an element of minimal length, which must be in X\y' . 
It is known (see [TTl 3.3(ii),3.4]) that 

Proposition 2.16. Let W be a reflection subgroup of W and w G W. Write 
w = uv with {u, v) G W' X Xyi/i. We have: 

(1) N {w) r\ ; 

(2) i{spw) < £{w) if and only if £^ri{spu) < £w'(,u) for all f G ^w'- 

This second statement of this last proposition, which will be used frequently in 
(j^and will be referred to as “functoriality of the Bruhat graph” (ioi inclusions of 
reflection subgroups; see mM)- It implies that the elements of Aw' are precisely 
those elements v oi W which are of minimum length in their coset W'v, and that 
any element w G W can be uniquely expressed in the form w = uv where u G W' 
and V G Aw'. Accordingly, Aw' is called the set of minimal length left coset 
representatives for W' in W. Functoriality of the Bruhat graph also implies the 
following useful alternative characterization of Xy/i : 

Aw' = {v gW\ £{spv) > £{v),\/f3 G Aw'}- 
3. Small roots and Low elements 

Let (IF, S) be a finitely generated Coxeter system together with a root system <I> 
and simple system A as in §2.3| The aim of the next two sections is to prove 
Theorem o the set of low elements is a finite Garside shadow in (IF, S'). In order 
to do this we first review one important partial order on the set of positive roots 
$+ that lead to the definitions of small roots and low elements. 
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3.1. Dominance order on roots. Introduced by Brink and Hewlett in [ 6 ], the 
dominance order is the partial order ^ on <!>■'' defined by: 

a< P (Via gW, P G N{w) a € N{w)). 

(we say in this case that /3 dominates a). Related to the dominance order, there is 
a notion of dominance depth, called oo-depth, of a positive root. 

Definition 3.1. Let (3 S ‘h'*' and n S N. 

(i) The dominance set of /3 is Dom(/3) = {a G jo; ^ /3}, the set of positive 
roots strictly dominated by j3. 

(ii) The oo-depth on $+ is defined by = \ Dom(^)|. 


Remark 3.2. (a) In the definition of Dom(/3), the inequality is strict: /3 ^ Dom(/3). 
(b) The dominance order together with the oo-depth dpgo(/3) should not be con¬ 
fused with the root poset O §4.6] defined by using the usual depth of a root 
dp(^) from (2.3 see ]j^for further discussions on this subject. 

The following result, which is analogous to Proposition |2.6[ gives a recurrence 
formula for oo-depth of roots; see Proposition |5.10l for a common generalization. 

Proposition 3.3. Let s G S and j3 G $+ with j5 a^. We have dpoo(as) = 0 and 

[ dPoo(^)-l if B{as, 13) > I 
dPoo(s(^)) = < dp^(/3) */ R(as,/3) e] - 1,1[ 

ldp3„(^)-hl if B{as,P)<-l. 

In particular, dp(^(Q:) = 0 for any simple root a S A. 


Proof. The first statement follows from definition: if as, which is element of N{s), 
dominates a positive root /3, then /3 G N{s) = {os}- The second statement is a 
restatement of [20l Proposition 3.14]. □ 


The following lemma recollects useful properties of dominance order regarding 
restriction to root subsystem. 


Lemma 3.4. (1) For any reflection subroup W ofW, dominance order -<w' 

on is the restriction to ^w' of the dominance order -< on 
(2) If I (3 S, then the oo depth on is the restriction of the oo-depth on 
to 

Proof. Part (1) appears in [^; see [HI Corollary 3.3](2) for a more detailed proof. 
Let us now prove (2): since any reduced word for w G Wi has its letters in /, we 
have Ni(w) = N{w) for any w G Wj. So by definition of dominance for fl G 
and a G $+: a < (3 a G N{sp) C $]!". So Dom(/3) C if /3 G and 

therefore the oo-depth on is the restriction of the oo-depth on $+ to □ 


Remark 3.5. The oo-depth h as a nice geo metric interpretation in the context of 


normalized roots (see Remarks 


2.7 


and 


2.91. Following m we say that fl G ^ is 


visible from a G $ looking at Q, where a ^ /3, if the segment \a,j3] has empty 
intersection with Q and if the half-line [a, (3) starting at a and passing through (3 
intersects Q. Then a ^ /3 if and only if (3 is visible from a looking at Q; see [T^ 
Proposition 5.7]. For instance, in Figure]^ (3 is visible from looking at the point 
Q (in red). For a normalized root /3 G define the blind cone of /? to be the cone 
Bl{(3) pointed in [3 and constituted of the points a such that the line (a,/3) cuts 
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Q and such that the half-line [/3, a) starting at /3 and passing through a does not 
intersect Q. So 

Dom(/3) = {a e I a e Bl{l3) \ {/3}}. 

In particular dpQQ(/3) is the number of normalized roots in the blind cone of f3 
without counting f3: 

dp^(/?) = \Bm n $ \ m = \B10) n $1 - 1 

An example of the blind cone of a positive root /3 such that dpgQ(/?) = 2 is given in 
Figurenote that in Figure]^ the blind cone starting at the root of oo-depth 2 is 
a half-line passing through 7 . 

Using Remark |3.5[ one gives the following examples. 

Example 3.6. If W is finite, then dp 3 ^(a) = 0 for all a G d)"*". In particular any 
positive root dominates only itself. 


Example 3.7. Assume, as in Example 2.3 that W is the infinite dihedral group 


generated by S = {s,t}. Choose a geometric representation with B{as,at) < — 1, 
the associated projective representation is illustrated in Figure]^ Denote by 
the reduced word st... with k letters; this word ends with a s if fc is odd and with 
a t if A: is even. Denote for fc S N: 


J [s,t]fc(as) if fc is even. 
{ [s,t]fc(at) if fc is odd. 


In particular = cis and the Ss^k are the roots on the left-hand side of Q in 
Figure]^ We have therefore 

Dom(as,fe) = {a e $+ I a G Bl{as,k) \ {,5}} 

= {as ,3 I 0 < j < fc} 


Hence dpoc(as,fc) = k. By symmetry we can define at,k using the words [t, s]fc. In 
particular the unique roots of oo-depth equals to 0 are the simple roots as and at- 


Example 3.8. In Figure we give the oo-depth on the first roots for the affine 
Coxeter system of type G' 2 - 


Example 3.9 (Affine Weyl groups). We now give the example of an affine Coxeter 
system (W, S), i.e., W is an affine Weyl groups. 

When working with an affine Weyl group, one usually uses its crystallographic 
root system, which we recall now. Let be a reduced, irreducible, crystallographic 
root system of a finite Weyl group Wq, in a real vector space Vg, with lUo-invariant 
positive dehnite scalar product (—|—) (see [HHS]). Choose a positive system 4 'q 
with simple roots Ag. Form a new vector space V with Vg as a codimension 1 
subspace, say U = Vg © and extend (—|—) to a symmetric invariant bilinear 
form B on V with radical K5. In particular the isotropic cone is Q = KJ. Set 

:= {/r + /cd I /r G ^'g, fc G Z}, = {^ + H G I /r G 4'g, fc > 1 if // G ^'g } 

and n = Ag U {(5 — w} where oj is the highest root of 4'g. It is well known that ik is 
a standard crystallographic root system of the affine Weyl group W corresponding 
to Wg, with as positive system and A as corresponding simple roots (see e.g. 
pS] or [IH]). For instance: 
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/3 



Figure 4. The normalized isotropic cone Q = {i5} in red, the small roots (with 
00 -depth 0) and the oo-depth on some other roots for the normalized r oot system 
of affine type G 2 . The dotted red line forms the blind cone (c.f. Remark 3.51 of the 
root of depth 2 it emanates from. 


in Example 


2.11 


W is the affine Weyl group of type A 2 : Wq = S 3 , which 


is a finite Weyl group of type A 2 , with Aq = {ai,a 2 \- Then the highest 
root is ai 4 - a 2 and = 5 — ai — a 2 - 


in Example 3.8 W is the affine Weyl group of type G 2 : Wq = Vq, which is 


a finite Weyl group of type G 2 , with Aq = {a, /?} and we have two choices 
for a finite crystallographic root system iko) which we give us the same 
based root system. Choose 'kg = a + /3,2a + 3/3, a -I- 2/3, a -I- 3/3, /3}; the 
highest root is 2a -b 3/3 and ^ = 5 — 2a — 3/3. 


The crystallographic root system ik is easily converted to the root system of a 
based root system ($, A) in {V,B) by normalizing roots to have square length 1: 
since the elements of 4/ are non-isotropic, i.e. = 0, we define ol := a)i /2 a 

for any a G di; then set 


:= {o' I a G A := {a' | a G 11} and = cone$(A) = {/3' \ /3 G 4''*'}. 


Note that the reflection Su = Sku for any fc G M* and u G F \ K(5 so Sq/ = G W 
for a' G 4>, i.e., a G ik. So we may extend the notion of oo-depth and dominance 
to the crystallographic root system 4^ by setting a ^ /3 if a' ^ and 

dPoo(a) := dp^(a'), for any a,/3 G 4*. 


It is well known and easily seen that the positive root systems of infinite maximal 
dihedral reflection subgroups of W (see Example 2.14) are precisely the sets 


}/i kS, —fjj {k -)- 1)^ I /i G 4/(}', k G M}. 
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Those correspond to all the sets of normalized roots on segments in Figure and 
Figure passing through the roots on the face corresponding to the roots in ilio 
and the red dot 6 . It is clear by the definition that 4'+ is the union of all positive 
root systems of infinite maximal dihedral reflection subgroups of W. The only 
dominances in if are thus: 


fi + k6 ^ fi + 16, for k < I in Z and fi G '^q. 


It follows that for /3 = /i + fc(5 S we have: 


(0) dp^ (/3) = dp^ ifi + kS) 


k if /r S ^<0 and k gN 

k — 1 if /i G 4 'q and k G N* 


where N* = N\ {0}. In other words, on the segments in Figurej^and Figurej^rep- 
resenting infinite maximal dihedral reflection subgroups, dp^^ is strictly increasing 
from 0 to oo starting from a root G ifQ to 6 (the red dot), then decreasing from 
(5 to —fi + 6. 


Example 3.10. In Figure we give the c»-depth on the first roots for the affine 
Coxeter system of rank 3 whose graph is in the top right corner of the figure. 





Figure 5. The normalized isotropic cone Q in red, the small roots (with oo- 
depth 0 ) and the oo-depth on some other roots for the normalized root system 
associated to the Coxeter graph on the top right corner. The roots in the pointed 
shaded red cone form the blind cone (c.f. Remark 3.51 of the root of depth 2 it is 
pointed on. 


3.2. Small roots and small inversion sets. 

Definition 3.11. Let /3 G and n G N. 

(i) The positive root /3 is if /3 dominates no other positive root than itself, 

i-e., dp3„(/3) = 0. 

(ii) The positive root f3 is n-small if dp 3 o(/ 3 ) < n. 


^These roots are also called humble or elementary in the literature. We adopt here the term!- 
nology of [2]. See [2| Notes, p.l30] for more details. 
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(iii) The set of n-small roots is denoted by or simply by if there is no 

possible confusion. We denote by S = Sg the set of small roots in $. 

Remark 3.12. The collection is a filtration of we have 

I]„ and ACI] = EoCEiC---C E„, Vn G N. 

nGN 

Proposition 3.13. If I C S and n G N, then E„(W/) C E„(1T). 

Proof. The result follows from Lemma □ 

The next proposition gives a useful characterization of small roots, see 012]. 

Proposition 3.14. Let (3 in <i)+\A and a G A such that B{a, (3) > 0, then (3 £ T, if 
and only if Sai/3) lies in E and B(a,(3) < 1 holds; if and only if dp{sa{f3)) < dp(/3). 

The case n = 0 in the following theorem is due to Brink-Howlett 0 Theorem 2.8] 
whereas the general case is due to Fu [201 Corollary 3.9] and |2T| Theorem 3.22] 
and Dyer (unpublished; see [E]). 


Theorem 3.15. For all n G N, the set E„ is finite and does not depend of the 
choice of the root system. In particular Eg = if and only if W is finite 

Example 3.16. If W is the infinite dihedral group, as in Examples |2.3| and |3.7[ 
then E = A = {as,at}. For similar reason, E = A if IF is a universal Coxeter 
group as in Example |2.4[ 


Example 3.17. Small roots are all represented in the cases illustrated in Fig- 


2.11 


ures 1^ and In the case of the affine Coxeter group of type A 2 as in Example 
and Figure the small roots are the roots corresponding to proper standard par¬ 
abolic subgroups: E = {oi, 02 , 03 , ai + a 2 , ai + 03 , 02 + 0 : 3 }- 


The case of small roots (n = 0) is at the heart of the work of Brink and Howlett 0 
on the automatic structure of Coxeter systems: they provide, by the mean of small 
inversion sets, a finite state automaton that recognizes the language of reduced 
words. The notion of small inversion sets will be used in §3.3| and beyond. 

Definition 3.18. Let n G N, the (left) n-small inversion set of w G W is 

E„(w) = N{w) n E„. 

We denote by A„(1F) (or simply A„ if there is not possible confusion) the set of all 
(left) n-small inversion sets. 

Remark 3.19. In 0 §4.8], the authors use right inversion sets: N{w~^) n E. 

Theorem |3.15| has the following interesting direct consequence: 

Corollary 3.20. The set AniW) is finite for all n G N*. 


We end this discussion on small descent sets with the following lemma and propo¬ 
sition. Note that we do not need these results in the rest of this article; but we state 
them anyway since they play an important role in relation to finite state automata 
associated to Coxeter groups (see [l9| for a multi-parameter generalization). For 
n = 0 , this goes back to 0 , see also 0 §4.8]. 


Lemma 3.21. Let w G W, s G S and n G N. 

(1) If £{sw) > £{w), then Tin{sw) = {as} U s{T,n{w))). 
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(2) If n>l and £{sw) < £{w), then 'En-i{sw) = S„_i n s(S„(zi;) \ {as}). 


Proof. Under the assumptions of (1), the word sw is reduced and Os G A C 
So N{w) = {a} U s{N{w)) by Corollary 2.10 which implies the right hand side 
of (1) is contained in the left hand side. To prove the reverse inclusion, it suffices 
to show that if /3 S Unisw) = N{sw) H S„ and /3 as, then s(/3) S E„, since 
s(/3) € N{w) from above. Assume for a contradiction that dp3^(s(/3)) > n+1. Then 
Proposition 3.3 forces B{as,l3) < —1 since dpgo(/3) < n. Since as,/3 G N{sw), this 
contradicts Proposition |2.15[ 

The proof of is similar but simpler. Under these assumptions, we have as € 
A C and w = s{sw) is reduced. So N{sw) = s{N{w) \ {as}) by Corollary 2.10 


This implies the right hand side of (2) is contained in the left hand side. To prove 
the reverse inclusion, it suffices to show that if /3 G E„_i(sw), then s(/3) G since 
s(/3) G N{w) from above and we cannot have s(/3) = a. The result then follows 
from Proposition 3.3 □ 


Proposition 3.22. For any n G N, the finite set A„ is the inclusion-minimum 
subset of E„ such that 

(1) 0 G A„ 

(2) If A € An and a G A \ A, then {a} U (sq,(A) C E„) G A„ 


Proof. Suppose A := S„(r(;) for some w G W. Then for s G S', one has i{sw) > £{w) 
if and only if as ^ N{w), so if and only if as ^ A. In that case S„(sui) = 
{a} U (s(A) n E„) which is completely determined by A and s. The result is clear 
from this using Lemma |3.21[ □ 

Remark 3.23. Following [21 p. 119-120], we define for n G N a n-canonical au¬ 
tomaton that recognizes the language of reduced words: the set of states is A„(IU); 
for each A G A„(IU) and s G S such that as G A \ A we put a transition: 

A -A {a} U (S(j(A) n E„). 

Note that the 0-canonical automaton is the canonical automaton described in [H 
p.l20] and in |19l §4.3]. However if n > 0, the canonical automata defined and 
studied in [121 §4.3] are different than the one we define above. 


3.3. Low elements. We are now ready to define low elements. 

Definition 3.24. Let n G N. An element ru G IF is n-low if N{w) = cone$(A) for 
some A C S„, or equivalently if N{w) = cone$(E„('u;)). We denote by L„(1F) the 
set of n-low elements in W. 

A 0-low element is simply called a low element and Lo{W) is denoted by L{W). 
Remark 3.25. The collection (L„(lF))„gN is a filtration of W; one has 

IF = IJ L„(IF), and Lo(IF) C Li(IF) C ... C L„(IF) C ..., Vn G N. 

riGN 

The following proposition shows part of Theorem o 
Proposition 3.26. Let n G N. 

ftj We have S U {e} C Ln(W). 

(2) The map E„ : L„(1F) —>■ A„(tF) is injective; 

(3) The set L„(IF) is finite and closed under join, i.e., if X C Ln{W) is 
bounded then \J X G L„(IF). 
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Proof. For the first statement: e G L„(VF) since N{e) = 0 = cone$(0); moreover 
N{s) = {cis} = cone$(Q;s) and Og € A C Eq C E„. For (2), let w,w' G L„(hF) 
such that S„(u>) = E„(r(;'), then N{w) = cone$(S„(w)) = cone$(E„(w)) = N{w'). 
By Proposition |2.8| N is injective and so w = w', which implies that E is injective. 
It remains to show (3). Finiteness of L„(IF) holds by (2) and Corollary 3.20 Now 
let X C Ln{W) bounded. For each x G X, we have by definition that N{x) = 
cone$(E„(x)) and \/ X exists. The fact that Ln{W) is closed under join follows 
now from the definition and Proposition |2.8[ 


□ 


N X^ = cone$ ( [J cone$(E„(a:)) j = cone$ ( [J E„(a;) j 
\xex / \xex J 


and S„(a:) C A„. So G KiW). 


Example 3.27. If W is the infinite dihedral group I?ooj as in Examples |2.3[ |3.7| 
and |3.16l then E = A = {Q!s,at}. Therefore the conic hull of the two small roots 


contains which is infinite in this case. 

Hence cone$(A) = $+ cannot be an inversion set. So L{W) = SU {e}. 


Example 3.28. If (IF, S) is a universal Coxeter system, as in Examples |2.4| and |3.16[ 
then E = Eg = A and therefore L{W) = S U {e}. Indeed, the conic hull of two 
small roots is the positive root system for an infinite dihedral group, a standard 


parabolic subgroup of rank 2 as in Examples 3.16 and 3.27 hence we cannot have 
an inversion set that arises from the conic hull of more than one small root. 


Example 3.29. In the case of the affine Coxeter group of type A 2 as in Exam¬ 
ples [Al^ and and Figure it is not difficult to see, using the same techniques 
as in Example |2.11[ that 

L(i 2 ) = {e, 1, 2,3,12, 21,13,31,23,32,121,131, 232,1232, 2313,3121}. 


In both these examples and more, the map E is bijective, which leads us to state 
the following conjecture. 

Conjecture 2. The map E„ : L„(IF) —>■ A„(IF) is a bijection. 

Remark 3.30. In the examples above, t he se t of low elements L{W) is also the 
smallest Garside shadow S from Remark |2.5[ But it is not true in general. If 
(W, S) is of affine type G 2 (see Figure]^, then w = is a low element since 

its inversion set is N{w) = cone$(Q;, 7 , i^), where Sa{'y) = 7 and v = SaSg,(/3); but 
is not in S since we cannot obtain w by join or suffix closure starting from S. 


4. Low ELEMENTS FORM A FINITE GARSIDE SHADOW 


The aim of this section is to finish the proof of Theorem |1.1[ In regard to 
Proposition 3.26| }g}, we just have to show that the set L{W) of low elements is 
closed under taking suffix. In order to do this we first give a description of the 
rays of the cone over the inversion set of a suffix oi w G W as a function of rays of 
cone{N(w)). Then we prove that the set of small roots is bipodal: if a small root is 
a positive and non-simple root of a maximal dihedral reflection subgroup W, then 
the simple system A^v' is constituted of two small roots. 
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4.1. Bruhat order. The Bruhat order on W is the partial order < arising as the 
reflexive, transitive closure of the relation on W defined by a: —>■ y if there is 
/3 G such that y = spx with i{x) < i{y). We say that a pair a: < y is a covering 
in the Bruhat order, which we denote hy x<iy, if for any z G W such that x < z < y 
then we have z = x or z = y. The chain property of Bruhat order implies that 
a; <1 y is a covering if a; < y and £{y) = i{x) + 1, i.e., if there is /3 G such that 
y = spx and £{y) = £{x) + 1. It is known that u <fi v implies that u < v. We refer 
the reader to [H Chapter 2] for more details. The following well-known proposition 
can be found for instance as [H Proposition 2.2.7]. 

Proposition 4.1 (Lifting property). Let s G S and u < v in W such that sv a v 
and u <1 su, then u < sv and su < sv. 


The next corollary is used in the proof of Theorem 4.10 below. 


Corollary 4.2. Let s G S, x GW and 7 G such that sxdx and s^x<ix. Then 
either 7 = Og or ss^x <1 s^x. 


Proof. Since s G S we have £{ss.yx) = £{s.yx) ± 1. So either ss.yX <1 s^x and we are 
done, or s.yX <1 ss^x. In this last case, we have £{ss.yx) = £(sjx) -I- 1 = £{x) since 
SjX <\x. Moreover Proposition |4.1| implies, with u = s.yX and v = x, that ss^x < x. 
Since ss.yX and x have the same length, we have x = ss.yX, forcing s = s^, i.e., 

7 = Og. □ 


Example 4.3. Let IP be a dihedral group Vm {m G N >2 U { 00 }) generated by 
S = {s,t} with Coxeter graph: 


s m ^ 

O - O 


We follow the notations introduced in Example 3.7 for [s,t]fc, [t, sjj,, and at^k 
for fc S N. We illustrate in Figure the Basse diagrams for the Bruhat order on 
dihedral groups with the edges representing the covering a; <l y labelled by the root 
/? such that y = S/sx. 


The above example of dihedral group leads to the following lemma, which will 
be used to prove Theorem 4.10 below (recall the definition of maximal dihedral 
reflection subgroup in Example 2.14). 


Lemma 4.4. Let s G S, (3 G $+ and x GW such that sxdx. Denote W' = (s, sp), 
a reflection subgroup with simple system /S.w' positive root system The 

following assertion are equivalent: 

(1) sspsx <] spsx <] sx <] x; 

(2) W' is a maximal dihedral reflection subgroup, Aw' = {ois,l3}, £{ss(p)x) = 
£{x) — 3 and there is y G \ {as} such that s.yX <\ x. 


Proof. Assume (1) to be true. Note that W' is of rank 2 since Og f hy (1). 
Let W" be the maximal dihedral reflection subgroup containing W'. Write x = uv 
with u G W" and v G Xy/n as in Proposition 2.16 Proposition 2.16jf 2j shows that 
the map tpv : {W'\<w") '-G- {W''v,<), z i-)- zv, is an order preserving bijection. 
Therefore, even though the inverse map may not be order preserving, (1) forces 


sspsu spsu <iw" su <\w" u. 
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tst 

(^t,2 

ts 

(^t,l 

t 


Figure 6 . The Hasse diagram of the Bruhat order on the finite dihedral group 
'Dra- For I?ooi the Hasse diagram is the diagram with infinite vertices obtained by 
not considering the top part of the above diagram. The labels for the interior edges 
are as follows: the ‘parallel’ red ones corresponds to the label as and the ‘parallel’ 
blue ones to the label at- All the labels on the other edges are distinct. 


But since the graph of the Bruhat order on W" is as in Example 4.3 and Figure]^ 
the only possible chains of covering with repetition of the same reflection is one in¬ 
volving the two canonical generators of W". So S" = {s, s^} must be the canonical 
generators of W”. In other words, W = W" and A^v' = {as,/?}- 
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Moreover, since each Bruhat interval of length 2 (or more) in dihedral groups have 
two coatoms (see Figure]^, there is 7 G \ {cis} such that S/jsrt Ow' SjU <lw' u- 
Applying the order preserving map ipv we obtain spsx < s-yX < x. Since by 
assumption i(s/^sx) = £(x) — 2, we have Sf^sx <\ s^x <1 x. 

Assume now (2) to be true. As in (1) we use the decomposition x = uv and 
the map tpv - Observe that, and £{ssi 3 sx) = £{x) — 3 = l{sx) — 2 since sx <1 x. We 
must have s^sa: < see, since otherwise i^ssf^sx) > £{si^sx) — 1 > £{sx). So s^smOvu' 
su<iw' u, since Sw' = {s, s^}, and SyU<iw' u. This implies that s^swOvv' SjU<}w' u 
since SyU and su are the two coatoms of the length 2 interval [s/3su, u] in (W', <w')- 
If ssissu >w Sjssu, this would force Si 3 SU<iw' ss^su since Sw' = {s,S/3}. There¬ 
fore, sspsu G {sM, s^rt} since there is only two atoms above Sf^su in {W,<w')- 
Since sp ^ s, we have sspsu = SyU and hence sspsx = SyX contrary to SyX <1 x and 
£{sspsx) = l(x) — 3. 

Hence sspsu <w' spsu and therefore sspsu <w' spsu <w' su <vu' u. Applying 
shows sspsx < spsx < sx < X. Since £{sspsx) = £{x) — 3, it follows that 
sspsx <1 spsx <1 sx <1 a;. □ 

4.2. Bases of inversion sets. Using the Bruhat order, the first author (M.D.) [T5l 
[min] describes the rays of the cone over an inversion set. If C is a cone such that 
C n —C = {0}, an extreme ray of C is a ray K+a where a G C \ {0} such that 
if /3,7 G C and K+o C cone(/3,7), then f3 G or 7 G M+a. In that case, any 
non-zero a G A is called a representative of F. 

Definition 4.5. Let w G W, the base N^{w) of the inversion set N{w) is the set 
of representatives of cone{N{w)) constituted of roots: 

N'^{w) = {/3 G $+ |K+,5 is an extreme ray ofcone(A^(w))}. 

The following proposition is [HI Lemma 1.7(a)]. 

Proposition 4.6. Let w G W, then the base of N{w) is: 

N^{w) = {/3 G I £{spw) = £{w) — 1} = {/3 G ‘h'*' | spw <\ w}. 

The concept of base of inversion sets has the following interesting consequences 
for the weak order and n-low elements that are worth mentioning, but are not 
necessary to prove Theorem o 

Corollary 4.7. Let x^y GW and /3 G 4>. 

(1) If £{sp{x A y)) = £{x A y) -I- 1, then either £{spx) = £{x) -I- 1 or £{spy) = 
£{y) + 1. 

(2) If xV y exists and £{sp{x V y)) = £{x V y) — 1, then either £{spx) = £(x) — 1 
or £{spy) = l{y) - 1. 

Proof. We prove only (2), the proof of (1) being similar using [T71 Lemma 1.7(b)]. 
Proposition |2.8| and Proposition |4.6| with w = x and w = y respectively give 

N{x V y) = cone$(A^^(x) U N^{y)). 

So by definition of the base of an inversion set, we have iV^(xVy) C N^{x)U N^{y). 
This is equivalent to the desired conclusion, by Proposition |4.6[ □ 

Proposition 4.8. Let u,v G W both be n-low elements. 

(1) For X G W , one has u x if and only if N^{u) C I]„(x). 
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(2) The join of u and v exists (i.e. {u, f} is bounded inW) if and only if there 
is some A S A„ with N^{u) U N^{v) C A. 


Proof. We prove (1). If z; <fi x, then N(u) C N(x). Since u is n-low we have 
C E„(u) = N{u) n E„ C N{x) n E„ = Unix). Conversely, if N^iu) C 
E„(a;), then N^{u) C Nix) and so Niu) = cone$(-/V^(M)) C Nix) i.e. u <i^ x by 
Proposition 2.8 Part (2) follows from (1) and the dehnition of A„. □ 


Remark 4.9. If S is finite, the proposition gives rise to an algorithm to determine 
whether two elements v,w of IP have a join in weak order, since E„ and A„ can 
be effectively computed. In general (for possibly infinite S) one may hnd a finite 
subset ICS such that v,w £ IP/ = (/). Using Proposition |2.8[ for instance, one 
easily sees that v, w have a join in IP if and only if they have one in IP/, and that 
if so, the joins of v and w in IP/ and IP coincide. 


4.3. Inversion sets of suffixes. We give here a useful description of the base of 
the inversion set of a suffix of zc S IP obtained from the description of the base 
of Niw). We deduce from there a sufficient condition for a suffix of a n-low element 
to be n-low. 

For each s £ S, we define a function fs : \ {os} —>■ $+ as follows. Let 

/3 £ $+ \ {Os}- Then the dihedral reflection subgroup {s,sp) is contained in a 
unique maximal dihedral reflection subgroup IP', as defined in Example 2.14[ We 
have necessarily as £ since Us £ A, which is a basis of cone(<i)+). Define /s(/3) 
to be the other element of Aw' i-e. by Aw' = {cfs, fsi(3)}. Equivalently, /s(/3) is 
defined by the conditions /s(/3) S $+ and (Mos -l-K/3) C $+ = cone(as, fsifd)) H 4)+. 


Theorem 4.10. Let s £ S and x £ IP. 

(1) If sx is a suffix of x, i.e., sx<\x, then 

N^isx) C s {N^ix) \ {aj) U /« {N'^ix) \ {aj) . 

(2) If X is a suffix of sx, i.e., x <1 sx, then 

N^isx) = {os} U s ({/3 £ N^ix) I spx < ssjsx}) . 
The proof of this theorem uses the following lemma. 


Lemma 4.11. Let s £ S and a; S IP such that sx <1 x, then: 

(1) {/3 £ N^isx) I S/ssx < ss/ssx} = {f £ 4)'*" | Sjssx <1 ss^sx and spsx <\ sx} 

= s(A 1 (x) \ {aj); 


(2) {j3 £ N^isx) I spsx > sspsx} = {(3 £ 4>^ | sspsx <l spsx <l sx <l x} 

= iB £ fs (N^ix) \ { 0 ; = }) I ssflsx <1 SflSX <1 sx <1 x) 

Proof. Recall that, for all w £ IP, iisw) = t'(w) ± 1 since s £ S'; so either sw <1 zc or 
w <1 sw and sw <l zc if and only if iisw) = iiw) — 1. This shows the first equalities 
in both (1) and (2) by taking w = spsx. 

For the proof of (1), suppose first that 7 £ N^ix) \ {osj and write B = sCt)- 
Observe that spsx = Ss(j)SX = sSjX since s/s = Ss(j) = sSjS. We show that B is in 
the left hand side of (1), that is: 

(*) spsx = ss.yX <\ sx and s^gsx = ss-^x <1 ss^sx = s-^x, 
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By Proposition 4.6 


by Proposition 4.6 

7 ^ ttg we have ss^x<is^x by Corollary 
second statement follows from the following computation: 


again we have s~/X <1 x. Since sx <i x and 
4.2 proving the first statement of (*). The 


£{spsx) = £{ssjx) = £{s^x) — 1 = £{x) — 2 = £{sx) — 1 . 

This shows the right hand side of (1) is contained in the left hand side. For the 
reverse inclusion, let /3 be in the left hand side of (1) and set 7 := s(^). Since 
7 ^ a, it will suffice to show that 7 G N^{x). But we have by assumption on /3 
that £{sjx) = £{sspsx) = 1 + £{spsx) = £{sx) = £{x) — 1, and the result follows. 

Now for the proof of (2), the first equality follows from the discussion at the 
beginning of this proof. The second and third equalities follows from Lemma |4.4| 
and the definition of /s, since there is 7 € N^{x) \ {cis}, i.e., s^x <1 x, and 7 is in 
the positive root system spanned by Avu' = {as, (3}- □ 


Proof of Theorem \4-lG\ Part (1) is a direct consequence of Lemma |4.11| since 
N^{sx) = {/3 S N^{sx) I si^sx > ssissx} U{I3 G N^{sx) \ spsx < ss^gsx}. 

Item (2) follows easily by replacing x by sx in Lemma 4.11[1). □ 


Corollary 4.12. Let n G N and x G Ln(W) be a n-low element. Let s G S such 
that sx is a suffix of x. If fs {N^{x) \ {cis}) C E„, then sx G Ln(W). 


Proof. We have, by definitio n of n -low elements, to show that N^{sx) C E„. Let 
7 G N^{sx). By Theorem 4.10;^1J, either 7 G /« (iV^(x) \ {os}) or 7 = s{/3) 
where (3 G N^{x) \ {os}. In the first case, 7 G E„ by assumption. In the second 
case, if 7 ^ E„, we have dao{l3) < n and doo(s(/3)) > n. By Proposition 3.3 
this implies that B{as,(3) < —1. But a,/3 G N^{x) C N{x), so this contradicts 
Proposition 2.15j {2j. □ 


The next result is immediate from Corollary 4.12 and Proposition ‘i.2&(3). 


Corollary 4.13. Let n G N. Suppose that for every s G S and {3 G \ {os}, one 
has /s(/?) G E„ whenever /3 G E„. Then the set LnfW) of n-low elements of W is 
a finite Garside shadow. 


4.4. Bipodality. We present here a property called bipodality and show that if the 
set of n-small roots is bipodal, then E„ meets the hypothesis of Corollary |4.13| 
and so Ln{W) is a finite Garside shadow. 

Definition 4.14. A subset A C of positive roots is bipodal if for any maximal 
dihedral reflection subgroup W' with canonical simple system Aw/ and positive 
root system 4)^, we have the following property: 

^ \ ^w) 0 Aw' C A. 

Remark 4.15. In the context of normalized roots, as in Remark |2.7[ A is bipodal 
if for any maximal segment [S, /3] = 4? C P (P is some line containing at least two 
normalized roots) such that A n (a, /3) 0 the endpoints a, /? are elements of A. 

Proposition 4.16. Let n G N. If the set E„ of n-small roots is bipodal, then the 
set Ln{W) of n-low elements is a finite Garside shadow. 
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Proof. By Proposition 3.26|("3^ it is enough to show that if s e S' and x S Ln{W) 


such that sx is a sufhx of x, then sx € By Corollary 4.13 we have to show 

that if /3 S N^{x) \ {as}, then /s(/3) 
of its inversion set, we have /3 S 


G S„. Since x G Ln{W) and /? is in the base 
Let W be the dihedral reflection subgroup 
generated by the reflection in the simple system Aw' = {c«s,/s(/3)}; by definition 
of /s, this reflection subgroup is maximal. So either fs{/3) = /3 and we are done, or 
/3 G 4)^, \ Aw'. This forces /s(/3) G S„ since is bipodal by assumption. □ 

In regards of the above proposition, it is now time to state our second conjecture, 
that would imply, if true, Conjecture 

Conjecture 3. The set of n-small roots is bipodal for any n G N. 

This conjecture is obvioulsy true for finite Coxeter groups, since all roots are 
small (see Example |3.6[ ); it is also true for infinite dihedral groups (see Example |3.7[ ) 
and for affine Coxeter systems as shown in the following theorem. 

Theorem 4.17. Let n G N and assume (IE, 5') is an affine Weyl group. Then: 

(1) Tin is bipodal; 

(2) Ln(W) is a finite Garside shadow in (IE, S'). 


Proof. By Proposition 4.16 one just has to show (1). Assume without loss of gen¬ 
erality that (IE, S) is irreducible. We use the notations and results of Example |3.9| 
Let 7 be a root in the positive crystallographic root system 4* such that 7 ' G . Let 
IE' be a maximal dihedral reflection subgroup with simple system A^r/ = {a',/3'}, 
with a',/3' G 4'+, and positive root subsystem such that 7 ' G \ Aw'. By 


w 
,(a) < dp„ 


w 

( 7 ), which 


symmetry between a and /?, one just has to show that dp, 
would imply a' G S„. 

Since = cone$(Ary/), 4> is crystallographic and 7 ' ^ Aw', ther e is a, b G N* 
such that 7 = oa + bjd. By the description of 4'’'" given in Example 3.9 we have 
a = ao + k6 and /3 = /3o + Id, for some k,l gN and ag, fdo & 4 ^ 0 . So 

7 = aao + b/3o + {ak + bl)6. 

By the description of 4f“'" again, we must have 70 := aag + bf3o G 4*0 since S is not 
in the linear span of 4'o but 70 = aao + b/3o is. So by Equation ({>) in Example 3.9 
we have: 

ak + bl if 7 o 

oA: -I- 5/ — 1 if 7 o 

and 

k if ao G 

k — 1 if ao G 4 / 


dPoo(7) = dp3„(7o + (ak + bl)S) = 


dPoo(a) = dpoo(ao + nS) = 


4-7 


^ 0 + 


0 


So dpgo(a) < dpoc( 7 ) unless 70 G 4',C, ao G 4'g and 1 = 0. In this case /3 = /3o must 
be a positive root in 4'q and therefore 70 = aao + bPo G 4>g contradicting 70 G 4'q . 
In conclusion, dpoc(a) < dpoc( 7 ), a' G and S„ is bipodal. □ 

4.5. Bipodality of small roots and proof of Theorem |1.1| , As seen in Propo¬ 
sition in order to show Theorem [O] it is enough to show that the set of small 
roots T is bipodal. 


Theorem 4.18. The set of small roots T is bipodal. 


This theorem is the direct consequence of the three following technical lemmas 
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Lemma 4.19. The set S is bipodal if and only if the following condition holds: 

(^) for any maximal dihedral reflection subgroup W' ofW, 7 G Sn($^/\AvE') 
and simple root a G A \ Ai^' with B(a,^) > 0, one has —1 < B{a,l3) < 1 
for all P G Aw' ■ 

Remark 4.20. Observe that the condition B{a,^) > 0 is equivalent to say that 
7 is on the positive side of the hyperplane Ha = ker(w 1 —>■ B{a,v)) and that the 
condition —1 < B{a,P) < 1 is equivalent to say that the dihedral reflection sub¬ 
group generated by Sa,sp is finite, which is equivalent to (Ka -I- K/3) O <i> is finite, 
or equivalently, (Ma -|- IR/3) HQ = {0}; see [12 |24| for more details. So the con¬ 
dition (O) has the following geometric interpretation: for any small root 7 G E, 
simple root a G A such that 7 is on the positive side of the hyperplane Ha and 
maximal dihedral reflection subgroup W' of W such that 7 G \ Aw'), one has 
(Ka -I- K/?) n <i> finite (which translates in the language of normalized roots to: the 
line passing through a and P contains a finite number of normalized roots). 


Proof. Suppose E is bipodal. Let W be a maximal dihedral reflection subgroup of 
W, and 7 G E n \ Hw')- Since E is bipodal, A^' ^ E. Now let a G A \ A^/ 
with B{a,'y) > 0. Abbreviate s = Sa and W" := sWs (a maximal dihedral 
reflection subgroup of W). Note that a ^ , for otherwise a G 11^' si nce a G A. 

Hence A^n = s(Aw') and 5 ( 7 ) G s($w/) = Proposition 


3.3 


forces 

0 < dpgQ(s(7)) < dp^(7) = 0, so 5(7) G En \ A^^//). Since E is bipodal, this 
implies Ay/" C E. Now let /? G A^/, so s{P) G Ay/n and dp3o(/3) = dp3o(s(/3)) = 0 
by above. By Proposition 3.3 if B{a,P) < —1, then dpoc(s(/ 3 )) = dpoo(/ 3 ) + 1, 
whereas if B{a,P) > 1, then dpoo(/ 3 ) = dp3c(s(/?)) + 1. In either case, we have a 
contradiction, so —1 < B{a,P) < 1. Hence (^) holds, completing the proof of the 
“only if” direction. 

Now we assume (^). We show that for any maximal dihedral reflection subgroup 
W of W and any 7 G E n \ A/yp, one has Ay/i C E, by induction on dp( 7 ) 
using Proposition |2.6| This will obviously imply that E is bipodal. 

Choose a G A with B{a,j) > 0. Since B{a,P) < 0 for all a, P G A, we 
must have 7 ^ A. So dp( 7 ) > 3 by Proposition 2.6 Set as above s = 


Sa and 

W := sir's. By Proposition 2.6 we have dp(s( 7 )) = dp( 7 ) — 1, so s( 7 ) G E by 


Proposition |3.14[ We distinguish the cases a G Ayn and a ^ Ay/'■ 

First assume a G Ay/", so W = W. If s( 7 ) G Ay/i, then Ay/, = {a, 7 } C E 
as required. On the other hand, if s( 7 ) ^ Aw', then s( 7 ) G E n \ Ayn) with 


^W" 


= and 


dp(s( 7 )) < dp( 7 ). Hence Ay// C E by induction. 

Now consider the case a ^ Ay/n. Then Ay/" = s(Aw'), 
s( 7 ) G E n 

by (O), for any P G Ayn, we have —I < B{a,P) < I and hence dpoo(/3) = 
doo{sa{P)) = 0 since Sa{P) G Ay/". Hence Ayn C E as required to complete the 
proof of the “if” direction. □ 


\ Ay/") with dp(s( 7 )) < dp( 7 ). By induction, Ay/n C E. But 


Lemma 4.21. Assume that E is bipodal whenever (IF, S) is of rank [S'! = 3. Then 
E is bipodal for all {W, S). 


Proof. We regard the condition (O) in Lemma 4.19 as a condition on the based 
root system (4’,A): assume that (O) holds for each rank three root subsystem 
(ik, H) of (4>, A). Let W be any rank 2 maximal dihedral reflection subgroup of W, 
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7 S S n \ Aiy') and a G A \ /S.w' with B{a,^) > 0 and (3 G Aw'- We have 
to show that —1 < B{a, /3) < 1. 

Define the reflection subgroup G := {W,Sa) of W. Since ^w' LI {a} spans a 
subspace of V of dimension three and L {a} C the rank of G has to be at 
least 3. Since G is generated by three reflections, it is of rank at most three by [13 
Corollary 3.11]. So the rank of G is 3. 

Set 'k := and let 11 A^, so ('k, 11) is a rank three based root subsystem of 

(<k, A) (but not a standard parabolic root subsystem in general). Note that W is 
a maximal dihedral reflection subgroup of G and that the set of positive roots 
of W’ in vk is and the canonical set of simple roots Aw' of 'k^^, with 


respect to ('k,n) is U\y' = Aw'- Further, 7 G E(G) C \nrv') by Lemma 3.4 
and a G n \ IIw' since any simple root lies in the canonical simple system of any 
root subsystem containing it. Hence by (^) for (4>, H), which holds by assumption 
since 'k is of rank three, it follows that —1 < B{a,(3) < 1 for /3 G Tlw' = Aw'- □ 

Lemma 4.22. If (W, S) has rank 3, then E is hipodal. 

Proof. Assume that (IF, S) is of rank 3. Let F be the Coxeter graph of (IF, S), with 
set of vertices A = {ai, 0:2, 03}. We denote S = {si, 52,33} with Si = Sa ^- The 
support of a root /3 = oiai + 0202 + 03013 is the set supp(/3) = {oi G A | 0}. 

We denote by r(/3) the full subgraph of F on the vertex set supp(/3). 

The proof proceeds essentially by systematically listing all possible (F, 7 , IF') 
satisfying the conditions 7 G E and IF' is a maximal dihedral reflection subgroup 
such that 7 G \ Aw' and checking that Aw' C E in each case. 

If F is not connected, i.e., $ is reducible, then $ is the disjoint union of a simple 
root and of the root system of a dihedral standard parabolic subgroup, for which 
the set of small roots is bipodal. It is then easy to see that E is bipodal. 

So from now on, we suppose that F is a connected graph. 

Assume that 7 is not of full support, i.e., supp( 7 ) = J C A. So 7 G and 
therefore 7 is in a facet of cone(A). Since 7 G \ Aw', then 7 is in the relative 
interior of cone(Avy/). This forces Aw' C C $)!", since Aw' C cone(Arv') F 
cone(A). So we are in the case of a dihedral standard parabolic subgroup. But in 


this case we know that Aw' L E(IF 7 ). So Aw' L E by Proposition 3.13 
So from now on 7 is assumed to be of full support, i.e., F( 7 ) = F 
By Brink’s characterization of the support of small roots |3 Lemma 4.1], the 
support of any small root contains no cycle and no edge with infinite label. We 
may therefore assume that the Coxeter graph is of the form 


ai 

O- 


m 


0-2 

-O- 


as 

-O 


where m, n G N and m > n > 3. 

We already know E is bipodal if IF is finite (by Example 3.6) or affine (by 


Theorem 4. 17^. So the classification of affine and finite Coxeter groups (see for 
instance [33 ) forces m>n> 4, or to> 7 and n = 3. 

It is easy now to list for each of these F the small roots 7 of full support. This 


may be done either by simple direct calculation using Proposition 3.3 or by using (3, 
where the small roots are recursively determined for all finite rank Coxeter systems; 
see especially [3 Propositions 4.7 and 6.7]. For each 7 , all possible maximal dihedral 











SMALL ROOTS AND LOW ELEMENTS IN COXETER GROUPS 


27 


reflection subgroups W' are obtained by specifying the canonical simple system 
= {Mi: ^2}: which is obtained by inspection since 7 = op-i + b^2 with a,b > 1 . 
Observe that supp(/ri) 7^ {01,03} since there is no root with full support in the 
subgroup generated by Si, S3. 

To complete the proof, we list below all the possible 7 and W' (by specifying 
An//), writing Cp := 2 cos^ for all p € N>2. In each case, each element of An/' 
lies in a dihedral finite standard parabolic root subsystem of $ and so is small as 
required. 

• If m > n > 4 , the only possible 7 is CmOi + 02 + c„03 = 3153(02) and then 
An/' is either (oi, 33(02) = 02+ c„03} or {03, 33(02) = 02 + 0^01}. 

• If m > 7 and n = 3 , there are three possible choices for 7. 

ftj 7 = oi + Cm02 + CmCKs = 3332(01); in this case An" is: 

either {03,32(01) = oi +0^02} or {01,33(02) = 02 +03}. 
fiij 7 = CmOi + 02 + 03 = 3132(03); in this case An/' is: 

either {03, 33(02) = 02 + CmOi} or {oi, 32(03) = 02 + 03}. 
fnij 7 = (c^ — l)ai + Cm02 + 0^03 = 313332(01); in this case An" is: 
either {03,3332(01) = (c^ - l)oi + 0^02} or {oi, 33(02) = 02+ 03}. 

□ 


5. Weak and Bruhat order on root systems and bipodality 

Let (4>,A) be a based root system in the quadratic space {V,B) with Coxeter 
system (W, S). In the preceding sections we conjectured that: 

• The set Ln{W) of n-low elements in IT is a finite Garside shadow in (IT, S') 
for all n G N (Conjecture [^. 

• The set of u-small roots is bipodal for all n G N (Conjecture [^. 

In view of Proposition |4.16l we know that Conjecture is implied by Conjecture 
We know therefore that Conjectures [l] and are true in the following cases: 

• if n = 0 by Theorem o and Theorem |4.18| 

• if VT is finite, dihedral or an affine Weyl group by Theorem |4.17| and Ex¬ 
ample |3.6| and |3.7| 

• if the Coxeter graph of (IT, S) has labels 3 or 00 , by Theorem |5.1| in 

The aim of this section is to show Conjecture [T] and Conjecture hold also in 
the following cases. 

Theorem 5.1. Suppose that (W, S) is a Coxeter system such that its Coxeter graph 
has all edges labelled by 3 or 00 , i.e., all entries of the Coxeter matrix 0 /(W, S) lie 
m {1,2,3,00}. Then for each n G : 

(1) S„(IT) is a bipodal subset o/4>+; 

(2) Ln(W) is a finite Carside shadow in (IT, S). 

In order to show bipodality, we will show that enjoys a stronger property 
that we define now. 

Definition 5.2. A subset A C $+ is balanced if for all 7 G A and all maximal 
dihedral reflection subgroups IT' of IT with 7 G ^w' the following holds: if /3 G 
such that iw'isp) < £w'{s-y) then (3 G A. 
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This definition goes back to Edgar’s thesis m (in the case of the standard 
length function). Since the canonical simple reflections Sa,sp of W’ are of length 
iw'{sa) = ^W'isp) = 1 , it is easy to see that a balanced set of root is necessarily a 
bipodal set of roots. 


Remark 5.3. (a) In the language of normalized roots, as in Remark |2.7[ a max¬ 
imal dihedral subgroup W with canonical simple system = {a^j5'\ corre¬ 
sponds to a “maximal” segment [S,/3] H $; maximality holds in the sense that 
there are no other roots on the line (S, /3) but the ones in [a, /3]n<i) = <I>vE' ■ If W 
is finite (infinite), one may index as {ai = /?„, 02 = Pn-h ■ ■ ■ ,ctn = Pi} 
(resp., {ai,a 2 ,...,an,...,Pn,---,P 2 ,Pi}; see Figure H in the order corre¬ 
sponding to that in which a point moving along the line segment [a, /3] from a to 
P passes through the associated normalized roots. One has lw'{oii) = Iw'iPi) = 
21 — 1 provided 1 < 2i — 1 < |$(!(//|. Set ai := dpgo(ai) and bi = dpgo(/3i). 
Then is balanced if and only if (for each W), 1 < 2z — 1 < and 

min(ai, hi) < n imply that aj, bj < n for all j with 1 < j < i. 

(b) It is not true that a bipodal set of roots is balanced. Assume (IT, S) to be of 
type G2 as in Figure]^ then E is bipodal but not balanced. For the maximal 
(finite) segment [7, • a] O $ has 00-depth values (0,0,1, 0,1,0), where, in the 

notation of (a), 63 = 0 but 62 = 1 ^ 0 . Hence the conjecture, mentioned in 
m, that S„ is always balanced is false (even for n = 0 ). 


Theorem |5.1| is a consequence of the following proposition, as we show now. 

Proposition 5.4. Let W' be a dihedral reflection subgroup ofW, and 7,(5 G 

(1) IfW is infinite and £w'{s^) < £w'{ss), then dpoc( 7 ) < dpgo(<5). 

(2) If W' is finite and there exists x G W such that d = x(p/) and £{ss) = 
£{s^) + 2£w'{x), then dp^( 7 ) < dp^((5). 


Remark 5.5. In the notation of Remark 


m, bi a 1 < j < 


5.3 


3 < 2z - 1 < 




( 1 ) says that (for infinite W), a 
i, while (2) says that (for finite IT), ai_i < hi and 6 i_i < 


j , bj < 


if 


The proof of the proposition involves a study of an analogue for $ of the weak 
order of IT, and is postponed to the end of this section. For now, assuming the 
above proposition, let us give the proof of the theorem. 


Proof of Theorem 5.1 We shall show that E„ is balanced, and hence it is bipodal. 


We begin the argument assuming just that (IT, S) is a finite rank Coxeter system. 
Let 7 G E„ and IT' be a (maximal) dihedral reflection subgroup of IT such that 
7 G \ Aw-. Write Aw' = {ct,P}- We wish to show that a,P G E„. 

In any case, £w'{sa), iw'isfj) < iw'{s.y). If IT' is infinite, it follows from 
Proposition [ 53 I) that dpgo(Q;),dp(^(/3) < dpoo( 7 ) < n and a,P G E„ as re¬ 
quired. Otherwise, IT' is finite. It follows from Proposition |5.4[ 2) and Remark 5.5 
that dp^(s; 3 (Q;)) > dp^(sa), dp^(s„(/3)) > dp^(s; 3 ) and either dp^(s.y) > 
dpoc(s/ 3 (Q()) or dpg^(s.y) > dpg^(sQ(^)). Hence it would suffice to show that 
dPoo('S/3(Q^)) — dpoo(s/3) and dpgo(sa(/5)) > dpoo)^^). We do not know if this 
holds in general. However, we now make the special assumptions on the Coxeter 
matrix in Theorem |5.1| and show instead that one has s.y = Sa(P) = s^(q;). 

An argument due to Tits (see [H Ch IV, §4, Ex 4((1)], [SI Proposition 1.3] or 
[21 Theorem 4.5.3]) shows that a finite subgroup R of IT must be conjugate to a 
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reflection subgroup of a finite standard parabolic subgroup of W. A minor elabora¬ 
tion of Tits’ argument shows that if is a reflection subgroup, and its roots span 
a subspace of dimension r, then the standard parabolic subgroup may be taken 
to be of rank r. This also follows from the well known fact that, in a finite Cox- 
eter group, the parabolic closure H” of a rank r reflection subgroup H' (i.e. the 
inclusion-minimal parabolic subgroup H" containing H') has as its root system the 
set of all roots in the linear span of the root system of H'. 

Applying the previous paragraph with H = W shows that W is conjugate to 
a subgroup of a finite dihedral standard parabolic subgroup of W. By assumption, 
this subgroup must be of order 4 or 6 with two or three positive roots respectively. 
In particular, either B{a,f3) = 0 (which is impossible since then \ Aw = 0 
contradicting 7 S \ A^') or B[a,f3) = —^ and 'y = a + (i = Sa{P) = sp{a) as 
required. □ 


Proposition 5.4 has also the following noteworthy consequence, which was ob¬ 
served in the proof above. 


Corollary 5.6. Let n S N. The set of n-small roots is bipodal if and only for 
any pair of roots Qf,/3 € $+ such that W' := {sa^sp) is a finite maximal dihedral 
reflection subgroup with canonical simple system Aw' = {a,/?}, B{a,j3) yf 0, and 
SaiP) S one has a € 

5.1. Length and depth functions on $. 

Definition 5.7. Fix any subset X C K+ := {A S M | A > 0}. The X-length on 4) 
is the function dx : 4) —>■ Z defined as follows: let /3 G 4>+, then 

dx(±/3) = ±|{a e N(sp) I B(a, /3) G A}|. 

Example 5.8. Note that if /3 G 4>+ and a G N{sp), then B{a,f5) > 0, since 
otherwise 5 / 3 ( 0 ) = a — 2B{a,/3)P G 4)+ contrary to a G A(s/ 3 ). So if A = IR+ the 
K+-length on /3 corresponds to the usual length of the associated reflection sp: 

dR+{/3) = |A^(s/ 3 )| = ■^( 5 ^ 3 ) = 2dp(^) - 1, /3 G 4-+. 

Remark 5.9. (a) For a reflection subgroup W of W, dw',x- N denotes 

the function attached to (4ivv', Aw', A) in the same way as dx is attached to 
(4>,A,A). 

(b) The function dx depends only on A n {5(7,/ 3 ) |7,/i G 4 >}. Also, du^Xiic^) = 
Si dxi (o) (where the right hand side has only finitely many non-zero terms 
for fixed a G 4 >) if the subsets A/ C IR+ for i G / are pairwise disjoint. It 
follows that the functions dx for arbitrary subsets of M are determined by the 
functions dx for order coideals of K: such an order coideal A is either 0, R+ 
or an open or closed ray [a, oo[ or ]a, oo[ for some a > 0. 

Proposition 5.10. Let X C M+ and set —X := {—c|c G A}. Let ,5 G 4> and 
a G A. Then dx{a) is equal to 1 if 1 is in X, and to 0 otherwise. Further, 

(dxiP)-2, tfB{a,p)eX 
dx{sa{P)) = < dx{ld), if B{a,l3) G M \ (A U -A) 

[dxif3) + 2, z/R(a,/3) G-A. 

Proof. The first claim is immediate from the definitions. It is easy to check that 
the displayed formula is equivalent to any of its variants given by replacing j3 by 
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±/3 or ±Sa(/3). Hence, without loss of generality, we may (and do) assume that 
/? S $+ and B{(3,a) >0. If /3 = a or B{/3,a) = 0, the conclusion follows readily. 
Otherwise, 7 := Sq(/3) G and S /3 = SaS^Sa with i{s/ 3 ) = £{s^) + 2. Hence 
iV(s^) = {a} U Sa{N{sj)) U {saS.y(a)} by Proposition 


2.8 One has 


B{saSj{a),l3) = B{saS~fSa{a), -/3) = B{sp{a), -/3) = B[a, /3). 

For any 7 ' G N{s^) we have 5 ( 7 ', 7 ) S X if and only if B{sa{'j'), (3) G X, since 
B(Sa(7'),/3)=S(7',Sa(/3))=i?(y,7)- 


Let c denote 1 if B{a, 13) G X and 0 otherwise. Now, since B{a, [3) > 0, the desired 
conclusion follows: 

dx(/3) = \{pG N{sp) I H(p, P)gX}\ = |{ 7 ' g N{s^) \ H(s„(7'),/3) £ ^}| + 2c 
= 1 ( 7 ' G N{s^) I 5 ( 7 ', 7 ) G X}| + 2c = dx{l) + 2c. 

□ 


Corollary 5.11. (1) Let w GW and /3 G $. Then dx{w{l3)) and dx{l3) are 

integers of the same parity, and —2£{w) < dx{w{l3)) — dx{(3) < 2£{w) 

(2) dxil3) is an odd integer or an even integer for all j3 G ^ according as to 
whether 1 G X or 1 ^ X. 


Proof. Part (1) is proved by induction on £(w) using Proposition 5.10[ 
follows from (1) and the description of dx{a) for a G A in Propositilon |5.10 
every root (3 is in the IF-orbit of some simple root a. 



Thanks to Proposition|5.10| we can define X-depth on $. 


Definition 5.12. Let X C M+, the X-depth on is the function dpj,^ 
defined as follows: 


dPx(/3) = 


dx(P)-l 

dxih 
2 ’ 


if 1 G X 
if 1 ^ X. 


:<&+-)■ N 


The following proposition follows from Proposition |5.10| together with Proposi¬ 
tion |2.6| and Proposition |3.3| 


Proposition 5.13. (1) If X = M+ then dpji(-(/3) = dp(/3) — 1 for all (3 G 

f2j If X = [1,-l-oo) then dpj>f(/3) = dpgo(/3) for all (3 G 


Remark 5.14. Sometimes, the depth of a positive root is defined so that the simple 
roots equal have depth 0 and not 1 as in this text. In this case, then the equality 
would be dpj(^(/3) = dp(/3) in ftj above. 


Example 5.15. We discuss some examples of the functions djc : $ — > M, restricting 
to the case in which X is an order ideal of K'*'. The claims are readily checked using 
Proposition |5.10| 

(a) Fix a G $+. If IF is hnite and X =]l,oo[, then dx{ct) = 0. If X = [l,oo[, then 
dx{a) = 1. If X = K''", then dx{a) = £{sa). 

(b) If IF is a hnite simply laced Weyl group then for any order coideal X of , 
one has dx = dy where Y is either ]1, oo[, [1, oo[ or M+. 

(c) Suppose IF is of type BfCn, with positive roots 
1 
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Let a G If 1 ^ X, then dx{a) =0. If 1 £ X but ^ ^ then dx{a) = 1. 
If ^ £ X, then dx = (iE+ j which is given by (iR+ ((e^ — ej)ly/2) = 2j — 2i — l and 
'^H+ ((ej d-Cj)/y/2) = 4n — — 2j + 1 if 1 < i < j < n and d^+ {ei) = 2n — 2i + l 

for 1 < i < n. In the remaining case ^ X but G ^)) one checks that 

dx{{ei — ej)lV2) = 1 and dx{{ei + ej)ly/2) = 3 if 1 < i < j < n, while 
dxi^i) = ‘2n — 2i + 1 for 1 < i < n. 


5.2. The weak order on $. If X = K+, we abbreviate d^+ by d and call it the 
standard length function on $. We saw in Example 5.8 that for any fd £ <!>■'", we 
have 


(3) d(±/3) = ±^(s^)=±(dp(/3)-l). 

Proposition |5.10| implies that if /? G $ and a G A, then 

(4) d(sc.(/3)) > d(/3) ^ d(sa(/3)) = d(/3) + 2 ^ B(a,^) < 0. 

Definition 5.16. Let < be the relation on $ defined by a < /3 if there is 7 G A 
such that B(j,a) < 0 and /3 = Sj ( a ) both hold. We define the weak order on 4) 
to be the partial order < on 4) obtained as the reflexive transitive closure of the 
relation <. 


Since d{f3) is odd for all /3 G 4>, Q implies that < is the covering relation of <. 
Thus, a < ft holds in 4? if and only if there exist n G N and Pq, ..., fi^ £ ft with 

(5) a = fto < fti < ... < ft„ = fd. 

Since d{fti) = d{fti-i) + 2 for all i from 1 to n, this implies that 

(6) d{ft) = d{a) + 2n, n =-{d{ft) — d{a)). 

Remark 5.17. (a) If a < ft, then ft = a + c~f where c = —2B{a, 7 ) > 0, so 7 and 
c are uniquely determined by a and ft. 

(b) In [2], the set 4)+ partially ordered by restriction of < is called the root poset. 
Note that this partial order on is not in general the order obtained by 
restricting weak order on IT to T = | /3 G 4>} and transferring to 4)+ via 

the standard bijection fd i-A sp. It is easy to see that if fd £ 4>+, then —ft < ft. 
The map ft ha —ft for ,0 G 4> is an order-reversing bijection of 4> with itself in 
weak order. Note also that if ft < a where a G A, then ft = —a. 


5.3. The root category. The relationship between the weak orders on $ and W 
is clarified by the introduction of a certain category C, which we shall call the root 
category. 

First, let C = G denote the transformation groupoid of W on 4>; this is the 
category (in fact, a groupoid) such that: 

ob(G) = 4' and morG(Q;, ft) = {(ft,w,a) jw £ W, w(a) = fd}, 

with composition defined by ( 7 , v, ft){ft, w, a) = ( 7 , vw, a). For /3 G T, c G K and • 
denoting one of the symbols =, < ,<, > or >, define := {a G T | B{a, ft) • c}. 

Proposition 5.18. (1) There is a subcategory C of G with all objects of C, 

and only those morphisms {ft,w,a) in C with N{w) C . 

(2) There is a duality (contravariant involutive automorphism) of C given by 
a HA- —a on objects and {ft,w,a) ha {—a,w~^,—ft) on morphisms. 
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(3) For two morphisms and {j3,w,a) ofC, one has £{vw) =£{v)+£{w) 

and hence v <ii vw in right weak order <ji on W. 

(4) Let ( 7 , 2 ;, a) be a morphism in C and v £ W with v <ii x. Set w := v~^x 
and (3 := w{a) = r“^( 7 ). Then (■y,v,£3) and {I3,w,a) are morphisms in C 
and {'y,v,/3){^,w,a) = ( 7 , 2 ;, a). 


Proof. Consider two composable morphisms ( 7 ,w,/ 3 ) and {(3,w,a) of C with both 
N{v) C F>o and N{w) C . Then v{N{w)) C v{V^°) = = V>°. There¬ 

fore v{N{w)) n —N{v) = 0. By Corollary 2.10 we get £{vw) = £(v) + £{w), so 
V <R vw, and N{vw) = N{v)Liv{N{w)) C . This implies (1) and (3). Part (2) 
is readily proved using the fact that N{w~^) = — w 
we have N{x) = N{y) U v{N(w)) by Corollary 2.1C 
and N{w) C r;-i(lV(x)) C v-^{V>°) = 


^{N{w)). For (4), note that 
again, so N{v) Q N{x) C 


□ 


Corollary 5.19. Let a,/3 G d>. Then there is a natural bijective correspondence 
between the set of maximal chains from a to ft in ($, <) and the set of reduced 
expressions of elements w gW such that {13, w, a) £ inorc(a, ,3). 


Proof. Consider 7 < 7' in ( 4 >,<). Write 7' = 5,3(7) with £3 £ A. Then {'^', 3 ^,^) 
is in mor(C), by the definitions. On the other hand, if (7', 5/3,7) is in mor(C) with 
£3 £ A, then 7 < 7' in ($, <). 

Given a maximal chain c : a = oq < ... < On = /3 in ($, <), let £3i £ A with ai = 
5/3-(oi-i). By the above, {ai, sg., a^-i) is in mor(C) for i = 1,... ,n with composite 
(a„,5/3„,a„_i) • • • (ai,5/3j,ao) = {£3 ,w,a ) £ mor(C) where w := sp^-'-sp^ £ W. 
We have n = £{w) by Proposition 5.18 and we attach to c the above reduced 
expression defining w. 

On the other hand, consider a morphism (/3, w, a) in C and a reduced expression 
w = sp^---sp^, where all f3i £ A. Let Wi := sp^---sp.^ and ai := Wi{a) for 
i = 0,... ,n. From Proposition |5.18| again, we see that c : a = ao < ... < an = £3 is 
a maximal chain from a to £3 in ($,<). 

It is clear that the maps of the two previous paragraphs define inverse bijections 
as required. □ 


Proposition 5.20. For all a, £3 £ ^ and w £ W, one has {£3,w,a) £ mor(C) if 
and only if £3 = w{a) and d{£3) = d{a) 2£{w) hold. 


Proof. Suppose {£3,w,a) £ mor(C). Then by the proof of Corollary |5.19[ there is 
a maximal chain from a to /3 in ($, <) of length l{w). By (|^, this maximal chain 
necessarily has length \{d{£3) — d{a)), proving that d{£3) = d{a) + 2£{w). 

On the other hand, suppose that £3 = w{a) where d{£3) = d{a) + 2£{w). Choose 
a reduced expression w = sp^ ■ ■ ■ sp,^ where each £3i £ A. Let Wi := sp. ■ ■ ■ sp^ 
and ai := wta for i := 0, ...,n. Then d{ai) < d{a) + 2£{wi) = d{a) + 2i and 
d{ai) = d{wiw~^£3) > d{j3) — 2£{wiW~^) = d{£3) — 2{£{w) —£{wi) = d{a)-\-2i. Hence 
d{ai) = d{a)+2i and it follows from ^5.2| that a = ao<ai<.. .<an = /3 is a maximal 
chain from a to /3 in {V, <). By the proof of Corollary 5.19 {£3, w, a) £ mor(C). □ 


5.4. Paths in weak order and length functions. We introduce more systematic 
notation for certain invariants attached to paths in the poset ($, <). 

Let p : a = ao < ai < ... < an = £3 he a maximal chain in the interval 

[a,/3] := {7 e $|a < 7 < /3} 
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in ($,<). Let /3i G A with at = S/ 3 ;(ai_i). Then (a^, , a^-i) is in mor(C) for 

i = 1,... ,n with composite 


(an,S/3„,a„_i)---(ai,S/3i,ao) = {P,w,a) G mor(C) 

where w := ■ ■ ■ sp^ G W. We have n = £(w) by Proposition 5.18 

For i := 1,.. . , n , let Ci := B{j5i, ai) G K"*", 

:= sp. ■ ■ ■ sp^ and := ww~^{I3i) = sp^ ... sp^_^^{Pi) G . 


We call £{p) := n the length of p and Cw{p) '■= w the W-length of p. Define the 
simple root label A{p) := {j3n, ■ ■ ■ ,/?i) G A”, the root label ^{p) = ■ ■ ■ ,7i) G 

and the numerical label c{p) := (c„,...,ci) G (K+)”. We record the following 
simple relationships amongst these invariants for reference. 


( 7 ) u; = S/3„ ... S/3i = 5^,1 • • • n = £{w), iV(w) = {71,... , 7„}. 

(8) ai = Wi{a) = WiW~^{(3), i = 0, ...,n 

( 9 ) Pi = WiW~^{'J^), Ci = B{ai,Pi) = B{P,ji), i = l,...,n. 


(10) sp=wSo,w d{P) = d{a)2£{w). 

(11) N{sp) = N{w) U w{N{sa)) U —sp{N{w)) if a G 


( 12 ) 


w{N{sa)) = {P} if a G A. 


Corollary 5.21. Consider a < P in ($,<). Fix a path p from a to P and write 
its numerical label as A(p) = (ci,... ,c„). Also let {P,w,a), where w G W, be in 
morc(a,/3) (e.g. w = Cwip) is the W-length of p). Then for any X C IR+, 

|{7 G N{w) I i?(7,/3) G A}| = |{* I 1 < * < n, c. G A}| = ^xiP)-dx{a) ^ 

In particular, the two cardinalities depend only on a and P, and for any a < P 
in one has dx{a) < dxiP). 


Proof. The second eqnality in the displayed equation follows from Proposition |5.10] 
by induction on L{p). To prove the first equality in that equation, one may, by 
the proof of Corollary 5.19 assume without loss of generality that w = Cw[p)- 
Then the first equality is a consequence of Q and ([^. The final statement of the 
corollary follows from the displayed equation. □ 


Remark 5.22. (a) The corollary refines (with simpler proof) unpnblished results 
of the first author (M. D) used in his proof of 3.15 and related results. 

(b) The corollary shows that, for all X C IR+, the function dx is monotonic non¬ 
decreasing with respect to weak order on $. 


5.5. Length functions and Bruhat order on root systems. In view of Re¬ 


mark 5.9 , we assume now that X is an order coideal of K’*': X is either 


or 


an open or closed ray [a, oo[ or ]a, oo[ for some a > 0. 

The following lemma (in the case X = [1, oo[) is needed for the proof of Propo¬ 
sition 15.41 


Lemma 5.23. (1) Let {a,w,a') he a morphism inC. Then 

dxisciP)) - dxiP) > dx{so.'{P')) - dxiP') 

for all P,P' G ^ such that P = w{P') and B{a,P) < 0. 
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(2) Let ^ S a G with B{a,f5) < 0. Then dx{saiP)) > dx{l3) with strict 
inequality if B{a,l3) G —X. 


Proof. Note that in (1), a = w{a') so B{a,fi) = B{a',f}') for as there. By a 

predicate, we mean here a function which attaches to each element of its domain a 
truth value. Consider the predicate which attaches to any morphism (a, w, a') in C 
the truth value of the second sentence in (1). It is easy to check that this predicate 
is true on identity morphisms and that if it is true on each of two composable 
morphisms in C, it is true on their composite. Since every (non-identity) morphism 
in C is a composite of morphisms (a, s, a') with s G S', we may assume without loss 
of generality that w = s^ for some 7 G A. 

Rearranging the equation in (1), we see now that it holds if and only if 


(13) 


dx{sa{l3)) - dxis^Saild)) > dxiP) - dxisjiP)) 


for all a,/3 G $ and 7 G A with B{a,j3) < 0 and i?( 7 ,a) > 0. We have Sq(/3) = 
P + ca where c := —2B{a, (3) > 0, so B{j, SaiP)) = B{j, (3) cB{^, a) > B{'y, (3). 


Then Equation (13) follows by computing both sides by Proposition 5.10 using 
Bij, Saif3)) > B{-j,j3). This completes the proof of (1). 

Now let a, (3 be as in (2). Since a G we may choose a morphism (a, w, a') in 
C with a' G A, and set P' = w-^{P). By (1), dx jsaiP )) - dx{P) > dx{sa'{P')) - 
dxiP'). But since B{a',P') < 0, Proposition 5.10 implies that dx{sa'{P')) — 
dxiP') > 0 with strict inequality if B{a',P') G —X i.e. if B{a,P) G —X. This 
proves (2). □ 


The remaining results of this subsection are not required in the proof of Propo- 
5.4 They provide a more conceptual interpretation of Lemma 5.23[2) as a 


sit ion 

monotonicity property of the length functions dx on $, in terms of a second partial 
order <' on $ which we now define. 


Definition 5.24. (i) Let <' be the relation on 4) defined hy a <' P if there is 

7 G such that c := B{y,a) < 0 and p = Sj(a). This implies that 
P — a = —C 7 , so 7 and c are uniquely determined by a and p. 

(ii) Define a preorder (reflexive transitve relation) <' on <I> as the reflexive, tran¬ 
sitive closure of the relation 

If a <' P, then /3 —a G cone(4)). Since cone(<i))n— cone)®) = {0}, it follows that <' 
is anti-symmetric i.e. it is a partial order, which we call the Bruhat order on ®. 


Remark 5.25. (a) Note that <' is not the covering relation of <' in general. 

(b) The Bruhat order is stronger than weak order, in the sense that a < P implies 
a <’ P, for any a, /3 G ®. 

(c) The assertions of 5.17[ 2), excluding those in the last sentence there, still hold 
with “weak order” replaced by “Bruhat order” and “<” replaced by 

(d) Analogues of weak and Bruhat orders on IT-orbits on V will be discussed more 
systematically in relation to orders on W by the first author (M.D.) elsewhere. 


Length functions have the following interesting behavior in relation to the Bruhat 
order on ®. 


Theorem 5.26. Let W be a reflection subgroup ofW, and <' (resp., denote 

Bruhat order on ® (resp., ®ve ')■ 

(1) LfP,P' and P <' p', then dx{P) < dx{P'). 
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(2) If 13,13' G and (3 <'y/i /3^ then j3 <’ j3' and 

0 < dw',x{l3') — dw',xiP) < dxi/3') — dxiP)- 

(3) If P’ G $+„ then 0 < dw',xm < dxiP')- 

Proof of Theorem \5.26\ Part (1) follows from Lemma 5.23^ 2) and the definition of 
Bruhat order <' on $. Part (3) follows from (2) by taking /3 := —/3', so /3 <'(y, P' 
since P' G and dividing the resultant inequalities in (2) by 2. 

It remains to prove (b). By definition of it is sufficient to do this in the 

case that P /?' i.e. when P' = Sa[P) for some a G with {a,P) < 0. This 
immediately implies P <' P' , so P <' P' . One has 0 < dw',x{P') — dw',x{P) by 
(1) applied to W. To complete the proof of (2), we shall show by induction on 
n G N that for all reflection subgroups W of W and all P G and a G 
with B{a, P) < 0 and d(a) = 2n + 1, one has 

( 14 ) dw',x(sa(P)) — dw',x(P) < dx(sa(P)) — dx(P)- 

If n = 0, then a G A. Since also a G 4’^,, we have a G . Equality holds 
in (14), by computing both sides using Proposition 5.10 applied to W and W. 

Assume now that n > 0. Choose 7 G A so a' := s.y(Q;)<a. Then d{a') = 2n—l > 
0 so a' G $+. Define the reflection subgroup W" := s-yW of W and the root 
P' := s-y{p) G One has a' G and p' G ^w" with B{a',P') < 0 and d{a') = 
2n—l. By induction, we have dw",xisa'{P')) — dw",x{P') < dx{sa'{P')) — dxiP')- 
That is, 


(15) 


dw" ,x{s^Sa{P)) — dw" ,x{s^{P)) < dx{SySa{P)) — dxiSy(P)). 


We now consider two cases as follows. First, suppose that 7 G ^w- Then 
W" = W and 7 G Aw>- By Proposition |5.10| applied to both W and IT', one 
has dw' ,x{sy{P")) — dw',x{P") = dxisy{P")) — dx{P") for all P" G ■ Taking 
P" := Sa{P) and P" := P in turn in this, we see that ( |l4| ) follows from (15). 

The second and final case is that in which 7 ^ ■ Since 7 G A \ Aw ', we 

= s..y(Aw'). It follows that the map P" i-A s^{P") defines a bijection 


(4>w", <w") 


and 


have Avu" 

^w' 4>ve". This bijection is an order isomorphism (4>vv',<w' 

in the corresponding weak orders, restricts to bijections Aw —>■ Aw'‘ 

and preserves bilinear forms in the sense B{s-y{P"),s^{P'")) = B{P",P'") for 
all P",P'" G It follows that dw",xis^{P")) = dw',x{P") for all P" G ^w- 

Taking P" equal to Sa{P) and to p in turn shows that the left hand sides of © 
and (14) are equal. On the other hand, by (13), the right hand side of (15) is less 
than or equal to the right hand side of (14). Hence (14) also follows from (15) in 
this case. This completes the proof oi (2) and of the theorem. □ 


5.6. Consequences for 00 -depth and dominance order. Henceforward, we 
take X = [1, 00 ). Recall that for a G $+ we have: 

c^[i.oo)(a) = 2dpoc(a) + 1 = 2| Dom(a)| + 1, 

where Dom(Q;) = {/3 G \P -< a}. Dominance order and 00 -depth are related 
to (4>, <) as follows. 

Proposition 5.27. Let P G . Choose a path p : ao <ai< .. .<an = P in {^,<) 
where oq G A. Write c(jp) := (c„,..., ci) and 4>(p) = ( 7 „,... , 71 ). Then 

(1) Dom(/3) = { 7 i 11 < i < n, Ci > 1}. 

(2) dPoo(/3) = |{* 11 < i < n,Ci > 1}|. 
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(3) If {j5,y,a) is in mor(C) and a G A, then 

Dom(/3) = {76 N{y) \ B( 7 ,/ 3 ) > 1}. 

(4) Dom(/3) = y(Dom{a)) U {7 e N{y) \ ^( 7 , /3) > 1} if (/3, y, a) G mor(C) and 
a G $+. 

(5) Dom(/3) = {7 G N{si 3 ) \ > IJis^) < t{sp)}. 

Proof. We prove (1) using the facts listed in j |5.4[ Write A{p) = (/3„,...,/3i). 

Suppose 1 < i < n and Ci > 1. Then B(pji,j5) = Ci > 1. Also, since 7 ^ = 

S/ 3 „ • • • s/3i+i{/3z)> we have 

< 2 (n — i) + l< 2 n + l = I{sp). 

This implies that 7 ^ ^ /3. On the other hand, let 7 G $+ with 7 ^/ 3 . Set 
w := Lw{p), so waQ = j5. Hence SaoW~"^{j3) = —ao, we have 7 G N{wSao) — 

N{w) U {/?} = {jn, ■ ■ ■ , 7 i, /3}- Therefore 7 = 7 i for some 1 < i < n, with 1 < 

B{'ji,/3) = Ci- Part (2) follows by taking cardinalities in the equality in (1). 

To prove (3) and (4)^ we may suppose without loss of generality that a = ao and 
y = Cw{p); so /3 = y{ao) . Then for (3) N{y) = {s^j,..., and B{ji,l3) = Ci 
for i = 1,..., n, so (3) follows from (1). For (4) choose a morphism (a, z, 5) in C 
with <5 G A. Then {f3,yz,S) = {P,y,a){a,z,6) in mor(C). By (3), 

Dom(/3) = {7 G N{yz) \ - 6 ( 7 , /3) > 1} and Dom(a) = {7 G N{z) \ - 6 ( 7 , a) > 1}. 


But N{yz) = N{y) Uy{N{z)) and for 7 G N{z), one has B{j,a) = B{y{'-f),fi), so 
(4) follows. 

Finally, we prove (5). Let y = Lw{p)- Then /3 = 2/(ao) and Sfj = ysagy~^ 
where i{sp) = 2 £{y) + 1. Hence N{s0) is the disjoint union iV(s^) = N{y)U {/3} U 
—sp{N{y)). By (3), it will suffice to show that if 7 G {, 5 } U —s^(A( 2 /)), then either 
£(sj) > £[sp) or B{j,l3) < 1. This is trivial if 7 = /3. Otherwise, write 7 = —sp{’j') 
where 7' G N{y). Then £{sy) < £{sf3) and B{'^,I3) = B{'j',f)). If B{'^',(3) < 1, 
then B{'^,j3) < 1 also. If B{'-f4l3) > 1, then 7' ^ by (3). 

The following facts can be easily deduced from the definition of dominance order, 
see [3 Lemma 2.2]: the action of W preserves the dominance order so —7 = 3 / 3 ( 7 ') ^ 
S/ 3 (/ 3 ) = —/3; multiplication by —1 reverses the dominance order so /3 ^ 7 and in 
this case dp(/3) < dp( 7 ). Therefore by Example 5.8 we obtain ^( 3 / 3 ) < ^( 37 ) as 
required. 

□ 


5.7. Proof of Proposition 5.4 


Assume first for the proof of [ 531 ) that W is 
infinite. We use here Proposition |5.27 Write Aw' = {a,j3}. Note that the inner 
product of any two roots in is greater than or equal to I in absolute value, 
since W is infinite. There is some p G Avv' with B{p,S) > 0. Interchanging a 
and /3 if necessary, we assume without loss of generality that B{a,S) > 0. If also 
B{a,^) > 0, then a < 1 < h since 1 = £w'{sa) A £w'{s~f) < Hence 

Dom(i5) 3 Dom( 7 ) U { 7 } and dpgo((5) = |Dom(i5)| > |Dom( 7 )| + I > dpoo( 7 ). 
The other case is that B{a,j) < —1. Let 7 ' := Sq 7 . Then dp 3 o( 7 ) < dpoo( 7 ') by 
Lemma 5.231 (2). We have B{a,"f') > 0, B{a,6) > 0 and iw'isj') = £w'{sj) + 2 < 
£w'{ss), so a P h. This gives either 7 ' = 5 or else dp3o(70 < dp 3 c(( 5 ), by 

arguing as before but with 7 replaced by 7 '. In either case, dpQ^( 7 ) < dp^( 7 ') < 
dpgo(i5) as required. 
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Now assume for the proof of |5.4[ 2) that W is finite. By induction on it is 

sufficient to prove the assertion there in the special case that x = Sa where a € 

But then the hypotheses (5 = with ( 55 ) = imply that ^( 7 , a) < 0 

and so dp 3 ^( 7 ) < dp^(sa( 7 )) = dp^{ss) as required, by Lemma 5.23[ 2) again. 
This finishes the proof of Proposition |5.4| 
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